Anyone can find out if someone is married by searching the public records for the state and county where the marriage certificate is filed. With access to the internet, you can find the county records without paying a fee, unless you request a copy of the marriage license.