Beginning in 1978, some blocks had "C United States Postal Service 1978" printed in the salvage margin.
The 1988 65 cent Hap Arnold stamp in the Great American series had a copyright notice dated 1986 in the selvedge margin. Go figure.
Maybe relatedly, USPS publicity photos have copyright notations as well. I don't know how far back, or when that started, though.