If you're sure you're getting paper docs, (Maybe check with the agent you booked your cruise with) you could receive them anywhere from the day before your cruise, to 6 weeks out. If I were you, I'd check with the agent, and be sure he/she requested paper docs for your cruise. If not, just go online, and print 'em. 8)
Usually about 25-30 days out on average for me. Good luck.
Ray McDonald / Snoozeman
CruiseMates Forum Moderator
My Personal Cruise Blog: My Cruise Blog
Future Cruises: Navigator of the Seas-Caribbean-3/23/2014, Carnival Freedom-Caribbean-5/10/2014, Carnival Freedom-Caribbean-5/18/2014, Carnival Sunshine-Caribbean-5/30/2014, Carnival Legend-South Pacific-8/30/2014, MSC Preziosa-Mediterranean-10/25/2014, MSC Fantasia-Mediterranean-11/2/2014