Prevent stains on new canvas shoes by spraying them with Scotchgard or similar fabric protector. Basic canvas sneakers (such as Converse All-Stars or Keds) can be machine washed. However, if they are only soiled in a few places, or if they are very precious to you, hand washing is a better option.