(1) Background: The aim of the present study was to assess the cancer stem cell (CSC) markers CD24, CD44, CD133, and ALDH1A1 in rhabdomyosarcoma (RMS) in children and to define their prognostic role in this group of patients. This evidence concerns the gene ALDH1A1 and rhabdomyosarcoma.