May 19, 2025 USPS Recognizes 250 Years of Army, Navy, Marine Corps With New Stamps To commemorate the 250th anniversaries of the Army, Navy and Marine Corps, the U.S. Postal Service released a set of three new commemorative stamps that recognize each service's long-standing dedication to defending the nation.