鄧小平在長征開始時，負責出版《紅星》報。鄧小平在早期的革命生涯中，從事過多年的報刊編輯工作。20世紀20年代初，他與周恩來、李富春、王若飛等一道在法國巴黎留學期間，就曾負責編輯中共旅歐總支部的機關刊物《赤光》，該刊為油印本。年輕的鄧小平不僅編寫，而且還負責刻印，他的字跡端正，版面清晰，受到同志們的廣泛讚揚。
20世紀30年代初，鄧小平在贛南、閩西一帶的中央蘇區搞革命工作。在此期間，由於他堅持以毛澤東為代表的正確路線。講真話，辦實事，受到了王明錯誤路線的打擊與排擠，一度被撤銷了領導職務，派去主編當時紅軍總政治部機關《紅星》報。身處逆境的鄧小平毫無怨言，勤勤懇懇、默默無聞地工作著。當時的采編、選稿、校對、刻印等工作大部分都是由他一人承擔。鄧小平憑藉著高度的革命責任感與出色的才能，把這份報紙辦得有聲有色，當時的發行量達到17300份，被戰士和群眾稱為「戰士的良友」、「革命戰爭的一支有力喇叭」、「群眾的一面大鏡子」、「一架大無線電台」、「紅軍黨的工作指導員」、「紅軍俱樂部」及「紅軍裁判員」等，在軍隊和群眾當中起了巨大的宣傳和鼓動作用。
在主編《紅星》報的過程中，鄧小平特別注意理論性、知識性與文藝性相結合。增加了文藝副刊，以此來吸引廣大指戰員。據統計，《紅星》報前後共辦了17個副刊和專欄。例如：指導學習革命理論的專欄《列寧室》。在此欄中專門舉辦了中央軍委馬列主義研究會關於《戰爭問題》和《巴黎公社問題》的討論專題，並且選載了《蘇聯紅軍之道路》等文章，影響很大；《衛生常識》專欄，經常刊登防病治病與火線救傷等知識。副刊中，還專門對違犯黨紀、軍紀、破壞軍民關係的人或事進行了批評。副刊中的《軍事常識》、《軍事測驗》、《俱樂部》等，都緊密地配合了戰爭的需要，通俗地向指戰員介紹戰略戰術方面的知識，如什麼是圍困戰、堡壘戰、游擊戰，怎樣利用地形衝鋒、刺殺等，受到了指戰員的普遍歡迎。
當時，毛澤東、周恩來、朱德、博古、王稼祥、聶榮臻、陳雲等都在《紅星》報上發表過文章，使《紅星》報在軍內具有很高的權威性。毛澤東於1933年在《紅星》報上發表的《吉安的佔領》一文，就曾在紅軍中引起了很大反響。這一時期，鄧小平不僅負責編輯和管理工作，而且還親手寫了大量的新聞報道和社論，大家都誇他是「倚馬可待」的能手。1934年12月中旬，在黨中央召開的黎平會議上，鄧小平接替鄧穎超，擔任黨中央秘書長，隨後參加了具有重大歷史意義的遵義會議，鄧小平堅持擁護毛澤東主政，支持毛澤東的政治主張。