For a standard difficulty dance, 6-8 weeks before your wedding date is a good time to start. This gives you enough time to get lots of practice, but it's not so early that you forget your routine. For a more "Dancing with the Stars" type routine, give yourself 3-4 months.