If it's similar to the spray can holder I got at HF (which is a pretty safe assumption), the magnets are quite strong. I have two full cans of PB blaster, a few pens, and a bunch of metal files stuck in mine and it feels solid as a rock! I would imagine a roll of towels should be no problem.