I've gone through with shoes (not bike shoes) in a gym bag with no problem. Unless its specifically listed on the TSA website, I think you'll be fine. The cleats on the bottom of a bike shoe aren't long enough to be misconstrued as a weapon