Most 4G phones have it printed on the phone itself stating its a 4G device.

If you're going prepaid, you seriously will not be getting a good assortment of phones to choose from. I would recommend going into a store to see the selection though.