不一定。如果全责是指对交通事故负全部责任，那么根据《刑法》第一百三十三条的规定，违反交通运输管理法规，因而发生重大事故，致人重伤、死亡或者使公私财产遭受重大损失的，处三年以下有期徒刑或者拘役；交通运输肇事后逃逸或者有其他特别恶劣情节的，处三年以上七年以下有期徒刑；因逃逸致人死亡的，处七年以上有期徒刑。
但是否需要谅解书以及是否需要坐牢，还需要看具体的情况和当地的法律规定。如果肇事者积极配合调查，积极赔偿受害者的损失并取得其谅解，那么可能会从轻或减轻处罚，不需要坐牢。但如果肇事者没有赔偿能力或者拒绝赔偿，或者造成的后果非常严重，那么即使有谅解书，也可能需要坐牢。