從1967年6月上海造反派發動的“壹月風暴”到68年9月,歷時壹年零八個月,全國29個省、市、自治區(臺灣省省除外)的黨政領導權力相繼被全國各地的“造反派”奪取,“革命委員會”紛紛成立。在1968年9月7日的《人民日報》和《解放軍報》的社論中,第壹次正式提出了“全國都是紅色的”的說法。
為了慶祝這壹“文化大革命的全面勝利”,郵電部決定在最短的時間內完成設計、制版和印刷,發行這套郵票。從九月初開始,著名設計專家萬維生開始設計這套郵票。初稿是:毛澤東、林彪向熱烈歡呼慶祝“無產階級文化大革命全面勝利”的革命群眾揮手致意(這張圖的樣票是流入社會後的中國真友之間。).但初稿在審批時未獲通過,要求緊扣《壹片紅》主題。由於時間關系,萬維生在原圖的基礎上去掉了毛澤東和林彪,增加了壹幅中國紅色地圖作為背景,並題寫了“全國山河都是紅的”七個金字,其中臺灣省島圖為白底紅印,並放大了手稿中的工農兵形象,放在顯著位置。修訂草案通過後,郵電部原定於6月25日發行,郵票號為114。由於當時規章制度管理不嚴,個別郵局提前發行後,中國地圖出版社(京)的陳超發現此票有問題,票名不妥(因臺灣省省為白色,不能稱為“全國”)。郵電部軍委當即決定取消發行,收回全部郵票銷毀。但有少量提前售出的郵票流入社會,未能追回,成為當今中國珍稀郵票。