Loofah sponges come from luffa plants, a species of the gourd with edible fruits. Once dried and peeled, they reveal a matrix of tough fibrous tissues inside that act as wonderful natural sponges.