可以。
犯诈骗罪出狱可以坐高铁。“不能坐高铁”是
失信被执行人的待遇，与刑事处罚记录是两回事。失信被执行人，是民事判决后，债务人有能力而拒不履行，由法院执行局进行的处罚；诈骗罪服刑期满出狱，属于刑事处罚结束，只要不是限制的被执行人，刑满释放的人员都是可以坐高铁的。
被执行人为自然人的，被采取限制消费措施后，在乘坐交通工具时，不得选择飞机、列车软卧、轮船二等以上舱位等高消费及非生活、工作必需的消费行为。
《最高人民法院关于限制被执行人高消费的若干规定》第三条
被执行人为自然人的，被采取限制消费措施后，不得有以下高消费及非生活和工作必需的消费行为：
（一）乘坐交通工具时，选择飞机、列车软卧、轮船二等以上舱位；
（二）在星级以上宾馆、酒店、夜总会、高尔夫球场等场所进行高消费；
（三）购买不动产或者新建、扩建、高档装修房屋；
（四）租赁高档写字楼、宾馆、公寓等场所办公；
（五）购买非经营必需车辆；
（六）旅游、度假；
（七）子女就读高收费私立学校；
（八）支付高额保费购买保险理财产品；
（九）乘坐G字头动车组列车全部座位、其他动车组列车一等以上座位等其他非生活和工作必需的消费行为。
1'10
1'04
1'16
推荐阅读