X-ray micro-computed tomography (μCT) is commonly used for imaging of samples in biomedical or materials science research. Owing to the ability to visualize a sample in a nondestructive way, X-ray μCT is perfectly suited to inspect fossilized specimens, which are mostly unique or rare. In certain regions of the world where important sedimentation events occurred in the Precambrian geological time, several fossilized animals are studied to understand questions related to their origin, environment, and life evolution. This article demonstrates the advantages of applying absorption and phase-contrast CT on the enigmatic fossil Corumbella werneri, one of the oldest known animals capable of building hard parts, originally discovered in Corumbá (Brazil). Different tomographic setups were tested to visualize the fossilized inner structures: a commercial laboratory-based μCT device, two synchrotron-based imaging setups using conventional absorption and propagation-based phase contrast, and a commercial X-ray microscope with a lens-coupled detector system, dedicated for radiography and tomography. Based on our results we discuss the strengths and weaknesses of the different imaging setups for paleontological studies.