1
 
                                                                    EXHIBIT 23.1
 
                         INDEPENDENT AUDITORS' CONSENT
 
     We consent to the use in this Registration Statement of DBT Online, Inc. on
Form S-3 of our report dated March 26, 1997, relating to the consolidated
financial statements of DBT Online, Inc. and subsidiaries as of and for the
years ended December 31, 1996 and 1995, appearing in the Prospectus, which is
part of this Registration Statement, and of our report dated March 26, 1997,
relating to the consolidated financial statement schedule for the years ended
December 31, 1996 and 1995, incorporated by reference in this Registration
Statement.
 
     We also consent to the reference to us under the heading "Experts" in such
Prospectus.
 
                                          DELOITTE & TOUCHE LLP
Fort Lauderdale, Florida
April 3, 1997