Boat shoe Boat shoe, also called deck shoe, is a flat shoe of canvas or leather with rubber soles, especially designed for better traction on decks of boats or ships.