红色战士公墓位于武汉市汉阳区龟山。
1927年大革命失败后，国民党武汉卫戍司令部在武汉疯狂屠杀共产党人和革命群众。至1929年春，被屠杀的共产党人、革命志士、革命群众近千人。烈士牺牲后，遗体有的由家属、亲友认领安葬，有的无人认领，被弃于刑场。目睹烈士们曝尸刑场、无人收殓的惨烈情景，共产党员陈春和不顾个人安危，多次带领几位工人划船过江，趁夜潜入汉口济生善堂广坪、余记里空坪和武昌文昌门外等地的刑场，冒险四处收拢被害烈士遗骨，用小船运至汉阳，秘密安葬于龟山西南麓补乾亭右侧山坳内，同时埋大石块以做标记，并记下烈士英名。之后，陈春和等人亦被国民党反动派杀害，烈士名单遗失，后人仅知陈春和在龟山补乾亭附近安葬了数百位烈士的遗骨，其中有优秀共产党员向警予、马骏三、赵世当、陈其科、何羽道等，这些死难烈士被称为红色战士，他们的安葬地很早就以“红色战士公墓”而闻名。早在全国抗日战争初期的1938年，八路军驻武汉办事处工作人员曾慕名前往红色战士公墓凭吊。
新中国成立后，人民政府重修烈士墓并在附近辟建因墓而命名的“红色广场”。1955年，因建武汉长江大桥，将烈士忠骨移葬于汉阳扁担山。1986年10月，武汉市人民政府根据市人大代表的意见，将红色战士公墓迁建于龟山。2009年8月，湖北省、武汉市政府对红色战士公墓进行了改造和修缮。
红色战士公墓于1956年11月被湖北省人民委员会公布为湖北省文物保护单位，1995年3月被湖北省人民政府公布为湖北省爱国主义教育基地。