Grand Senora Desert: Harmony Area.
Head over to the Grand Senora Desert in Harmony. Get over to Joshua Rd and go to the rest stop at Procopio Beach. Climb on up to the top of the structure to find the letter scrap sitting there.