Yes, Paycom is legit and has even been listed on Newsweek America’s Most Trusted Companies and Forbes America’s Best Midsize Employers, among others. Over 33,000 companies use Paycom daily, and all this proves that Paycom is legit.