Shutterfly says that save the dates should be sent out 4-6 months before the wedding (6-8 months if it's a destination wedding). Formal invitations are to be sent 8 weeks prior to the wedding.