K258次列車是中國鐵路運行於中央直轄市天津至四川省會成都之間的快速旅客列車，自2009年4月1日起開行，現由北京鐵路局天津客運段成都車隊負責客運任務。列車使用4組25G型客車，沿京滬鐵路、石德鐵路、京廣鐵路、隴海鐵路、焦柳鐵路、襄渝鐵路、陽安鐵路、寶成鐵路運行，行程2478千米。
天津一直沒有開行去往四川地區的始發列車，只能依賴K388/385、K386/387次列車。可是該列車在天津站的票額較少，使天津去往四川方向一票難求，因此有不少旅客選擇在北京中轉。
2009年4月1日，配合中國鐵路調整列車運行圖，北京鐵路局增開了天津至成都的1312/1313、1314/1311次普通旅客列車，經津霸、京九、隴海、西康、陽安、寶成線運行，當時使用22型客車（俗稱綠皮車）體開行，自此結束天津去往四川地區沒有始發列車的歷史，緩解運力緊張的狀況。
K257/258次列車運行使用直供電DC600V帶集便器的25G型客車，配屬北京鐵路局天津車輛段，列車滿編採取18節車廂編組，其中硬卧車9輛、餐車1輛、軟卧車1輛、硬座車6輛、行李車1輛。
