A leather tote is more structured whereas a canvas bag can give a baggy appearance. So, the main difference between the two bags lies in their structure.