Yes. People searches are legal in the United States. Federal laws and regulations don't prohibit citizens from searching other people's information online. However, the Fair Credit Reporting Act (FCRA) restricts how information from public records can be used.