The frequency of pushup workouts should depend on your fitness goals and overall exercise regimen. Generally, incorporating pushups 2-3 times a week can help improve strength and endurance over time.