Yes. There is no reason why you shouldn't be able to wear your yoga shoes on the provided mat. Remember, the mats at your gym can be quite dirty, as they don't get washed as much as you would think, therefore wearing yoga shoes, can actually be preferable to avoid all those nasty germs.