The present invention relates to carbon foam particulates and their use in subterranean applications such as production enhancement and completion. One embodiment of the present invention provides a method of treating a subterranean formation using a servicing fluid comprising providing a slurry comprising a carrier fluid and open-cell carbon foam particulates; and, placing the slurry into a portion of a subterranean formation. Another embodiment of the present invention provides a particulate suitable for use as proppant or gravel in a subterranean application comprising a foamed, cellular structure.