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
My Personal Cruise Blog: My Cruise Blog
Future Cruises: Carnival Triumph-Caribbean-7/28/2014, Carnival Legend-South Pacific-8/30/2014, MSC Preziosa-Mediterranean-10/25/2014, MSC Fantasia-Mediterranean-11/2/2014, Navigator of the Seas-12/14/2013, Norwegian Jewel-1/3/2015, Emerald Princess-1/11/2015, Carnival Freedom-2/2/2015, Carnival Freedom-2/15/2015.