“Mr. Potato Head was on the "Hall of Fame" in 2000. 2000s “Mr. Potato Head and Mrs. Potato Head appeared in all of the Toy Story movies. 2010s Pages in category "3rd Millennium Potato Heads" The following 2 pages are in this category, out of 2 total. 2 2000s2010s Retrieved from "http://mr-potato-head.wikia.com/wiki/Category:3rd_Millennium_Potato_Heads"