How to make a Complaint to Anytime Fitness To complain to Anytime Fitness, contact their complaints line on 1-800-704-5004. They can also be contacted by mail and online contact form if required. Anytime Fitness also provides details of independent bodies to contact if you are unable to resolve your complaint directly with the company. Anytime