Gas-phase ultrafast excited-state dynamics of cytosine, 1-methylcytosine, and 5-fluorocytosine were investigated in molecular beams using femtosecond pump-probe photoionization spectroscopy to identify the intrinsic dynamics of the major cytosine tautomers. The results indicate that, upon photoexcitation in the first absorption band, the cytosine enol tautomer exhibits a significantly longer excited-state lifetime than its keto and imino counterparts. The initially excited states of the cytosine keto and imino tautomers decay with sub-picosecond dynamics for excitation wavelengths shorter than 300 nm, whereas that of the cytosine enol tautomer decays with time constants ranging from 3 to 45 ps for excitation between 260 and 285 nm.