以马为信的成语故事有以下几个：

伯乐相马

故事概述：伯乐是春秋时代的人，以鉴别马匹优劣而闻名。楚王委托伯乐寻找千里马。伯乐在齐国返回的路上，看到一匹拉盐车的马，虽然疲惫但显露出非凡的气质。伯乐判断这是一匹千里马，并建议驾车人将其卖给楚王。最终，伯乐成功将千里马带到楚王面前，楚王非常满意。

天马行空

故事概述：相传汉武帝时期，西域有一匹名为天马的骏马。大夫荀息建议用骏马和美玉作为交换条件，换取虞国借道。晋献公忍痛割爱，拿出骏马和美玉。大儿子误将天马当作老虎射死，画家不得不赔偿。小儿子则因为误将老虎当作马而丧命。画家悲痛万分，将画烧掉并写诗自责。

卓茂与马

故事概述：卓茂是东汉时期的丞相府史，以仁厚著称。有一次，卓茂的马被误认为是他人的，卓茂默默地将马给了对方，并告诉他如果找到丢失的马就归还。后来，马的主人找到了自己的马，并归还给卓茂，卓茂也宽容地接受了。这个故事体现了卓茂的诚信和仁厚。

这些成语故事不仅展示了马在不同文化中的象征意义，还反映了人们对诚信和仁爱的重视。