Due to his service in the United States Naval Reserve during World War II, he was eligible to be buried at Arlington National Cemetery in Arlington County, Virginia. His ultimate rank of lieutenant had him placed in Section 25 of the cemetery. Although he died on March 26, his grave stone initially noted that he died on the 25th. His wife, Jane, died on December 25, 2004, due to health complications brought on by Alzheimer's disease. She was buried next to Muskie and his grave stone was corrected to read "March 26, 1996".