Choice Home Warranty is a legitimate company with many customers. While not accredited by the Better Business Bureau (BBB), it has been in business for the last 13 years. That said, the company does have some negative reviews. Reviews are one factor you should take into account before signing a contract with this company or any other that offers service contracts.