If you go far enough, you will eventually find some, but it may take a while. Alternatively if you are just looking for the cactus "dye" to make water proofing, craft a Minium stone and place it in a crafting table (Or hit c, I think, with the stone in your hand) with red dye, and it should...