The best shoes for gym workouts support your preferred type of training. For HIIT intervals and cross-training, breathable shoes that provide light support are a great choice. Look for a relatively flat, uncurved outsole (versus the curved outsole of a running shoe), which will help you grip the floor for strength and use your toes to balance. If your workouts are specialized, you may want to look for a shoe made for that type of exercise. For example, adidas Adipower and Powerlift shoes have sturdy soles and a lift in the heel to support the motions of weightlifting.