The choice of plant for phytoremediation success requires knowledge of how plants respond to contaminant exposure, especially their roots which are instrumental in supporting rhizosphere activity. In this study, we investigated the responses of plants with different architectures represented by beetroot (Beta vulgaris), a eudicot with a central taproot and many narrower lateral roots, and tall fescue (Festuca arundinacea), a monocot possessing a mass of threadlike fibrous roots to grow in crude oil-treated sand. In this paper, scanning electron microscopy was used to investigate modifications to plant root structure caused by growth in crude oil-contaminated sand. Root structural disorders were evident and included enhanced thickening in the endodermis, increased width of the root cortical zone and smaller diameter of xylem vessels. Inhibition in the rate of root elongation correlated with the increase in cell wall thickening and was dramatically pronounced in beetroot compared to the roots of treated fescue. The latter possessed significantly fewer (p < 0.001) and significantly shorter (p < 0.001) root hairs compared to control plants. Possibly, root hairs that absorb the hydrophobic contaminants may prevent contaminant absorption into the main root and concomitant axile root thickening by being sloughed off from roots. Tall fescue exhibited greater root morphological adaptability to growth in crude oil-treated sand than beetroot and, thus, a potential for long-term phytoremediation.