When embroidering on toweling you need to use a water soluble plastic stabilizer over the toweling to ensure the machine's needle doesn't pull up the loops of the toweling - this is the only type of stabilizer that I don't hoop.
Do not be tempted to try normal plastic - it doesn't work!!
Back your toweling with a hooped layer of tear away non water soluble stabilizer under the design for a good finish.
I will back this change mat with the spotted oilcloth you can see in the background and trim it with self made bias binding.