Neutral tones like whites, grays, or muted blues work well for gym walls, providing a versatile backdrop that promotes focus, versatility, and a calming atmosphere conducive to effective workouts.