Richard bought bath towels for his new apartment. The original price for the towels was $21.95 EACH, but they had been marked down by 33 percent. How much did Richard pay for FOUR towels?

The towels were marked down by 33 percent, so Richard paid 100 percent - 33 percent = 67 percent of the original price.

The original price was $21.95, so Richard paid 67/100 * $21.95 = $<<67/100*21.95=14.6925>>14.69 for each towel.
Thus, Richard paid $14.69 * 4 = $<<14.69*4=58.76>>58.76 for four towels. Answer: \boxed{58.76}.