You can technically start registering for baby at any time, but most moms-to-be start at around 12 weeks. That may seem early, but building a baby registry can take some work. And trust us, it takes longer than you think to weed out what you want from what you need.