Have you tried washing them--in the washing machine?
At any rate, here's a whole page devoted to cleaning canvas shoes:
How to Care for Canvas Shoes - Pier55.com. There are some good tips there--among which, treating the canvas with some sort of weatherproofing material before you wear them.