Children may begin sleeping on regular mattresses as early as 18 months, though most transition happens between two to three years old.