萧赤斧，南兰陵人，太祖萧道成从祖弟也。祖隆子，卫军录事参军。父始之，冠军中兵参军。赤斧历官为奉朝请，以和谨为太祖所知。宋大明初，竟陵王刘诞反广陵，赤斧为军主，隶沈庆之。围广陵城，攻战有勋，事宁，封永安亭侯，食邑三百七十户。除车骑行参军，出补晋陵令，员外郎，丹阳令，还除晋熙王抚军中兵参军，出为建威将军、钱唐令。迁正员郎。赤斧治政为百姓所安，吏民请留之，时议见许，改除宁朔将军。

太祖辅政，以赤斧为辅国将军、左军会稽司马，辅镇东境。迁黄门郎，淮陵太守。顺帝逊位，于丹阳故治立宫，上令赤斧辅送，至薨乃还。建元初，迁武陵王冠军长史，骠骑司马，南东海太守，辅国将军并如故。迁长兼侍中，祖母丧去职。起为冠军将军、宁蛮校尉。出为持节、督雍梁南北秦四州郢州之竟陵司州之随郡军事、雍州刺史，本官如故。在州不营产利，勤于奉公。迁散骑常侍，左卫将军。世祖亲遇与萧景先相比。封南丰县伯，邑四百户。迁给事中，太子詹事。

赤斧夙患渴利，永明三年会，世祖使甲仗卫三厢，赤斧不敢辞，疾甚，数日卒，年五十六。家无储积，无绢为衾，上闻之，愈加惋惜。诏赙钱五万，上材一具，布百匹，蜡二百斤。追赠金紫光禄大夫。谥曰懿伯。子萧颖胄袭爵。