Is it your toes that are tingling? What kind of pedal system are you using? If you're using the same shoes for spin class, I imagine they're SPDs.

Go to a bike fitter and see about getting your cleats adjusted. The other thing I can think of is that it is in fact the shoes. Your feet swell as you ride, so what's comfortable normally may be too tight.