Play-Doh FacTOYd BY Todd Coopee October 28, 2014 Filed to: Uncategorized When Play-Doh first hit store shelves in 1956, it was offered in three primary colors, red, blue, and yellow.