Yes, you can use a variety of fabrics such as cotton, canvas, or even denim. Just ensure that the fabric is suitable for painting and can withstand the toothbrush painting technique.