K158次列车途经的站点包括湛江、遂溪、廉江、陆川、玉林、贵港、柳州、桂林北、永州、祁阳、祁东、衡阳、株洲、长沙、岳阳、赤壁、武昌、孝感、信阳、确山、驻马店、西平、漯河、许昌、长葛、郑州、新乡、邯郸、石家庄、保定和北京西。这些是按照列车行驶顺序排列的站点，覆盖了从湛江到北京西的全程路线。