You should book your trip to Dry Tortugas at least a month before when you want to go. This rule of thumb is especially true if you plan on going on weekends during the peak tourist season.
Trips to the National Park via ferry tend to sell out quickly, so booking as far out as possible will ensure you visit this stunning park.