The victim says he found a swastika scratched into the side of his Tesla, then checked the vehicle's surveillance video, which recorded the incident.
Employees at Planet Fitness were able to identify the man.
Central Bucks Regional Police say he faces criminal mischief, harassment and disorderly conduct.