What is the size of the rough frame opening for a 36 inch wide exterior door?

Rough opening requirements vary by door manufacturer. It would be best to check with the lumberyard where you plan to purchase the door, but if you've got to get it framed now, make it 38-1/2" wide, and 6'-11" high. You can always build it in later if necessary.