Those sneakers look they have been through the Grand Canyon