Your wheels should be rubber, sturdy, and lockable. The harder the rubber, the more weight it can bear.
Softer rubber casters are liable to suffer flat spots, which is where the rubber forms a flat surface when it sits under a heavy weight.
If this happens, the table will not be maneuverable, which is a pain if you want to rearrange your garage.