Yes you can change the wheels. This will require either a little force to pull the wheels off or a light tap with a rubber mallet. We also stock a high quality Rubber Caster Wheel that you might prefer.