The Legion patrol notes are paper notes in Fallout: New Vegas.
Location
The notes are located in the desk of Aurelius of Phoenix, within the headquarters of Cottonwood Cove. They can be given (together with the Legion raid plans) to First Sergeant Astor as good intel for NCR fame.
Transcript
Related quest
Notes
The notes will remain quest items in the inventory if stolen before the Eye for an Eye quest and subsequently deciding to give the NCR radio bug to Aurelius of Phoenix. On the PC version, it is possible to remove the quest item status by using the console command setquestobject 1349c2 0.