Yes, bed bugs can hitch a ride on any piece of clothing, including your shoes. The best way to get rid of them is to wash and/or dry them at high heat before setting them down in your house.