It is not a difficult thing to do a Florida public records search on the Internet, you just need to know where to start looking. Most people begin by looking on one of the search engines, typically Google, and they are generally able to find out some basic information there. From that point, you would want to look up information on the public records database of specific states where they live now or where they may have lived in the past. The easiest way to do this is to use a centralized database that is available through a variety of different websites.