It's never too early to start a routine, but most experts recommend starting around 3-4 months old.