Check Criminal Record is a Dallas, Texas-based public records search provider. Want to learn more about someone in Texas or any other part of America? Check Criminal Record can help. All you need to get started today is a first name and last name. Let the data search specialists take it from there. All searches are completely confidential. The service is also perfectly legal. Arrest records are public records, which means anyone can search through them to find the information they need. With the help of Check Criminal Record, you can check someone’s criminal history at a reasonable rate.