Which Cross-Training Shoe Should I Buy?. Part of the series: Important Workout Tips. Cross-training shoes should be comfortable above all else. Find out which cross-training shoe you should buy with help from an experienced fitness professional in this free video clip. Read more: www.livestrong.com/video/1008329-crosstraining-shoe-should-buy/