结论：坐牢释放后，在刑罚执行完毕或缓刑、假释期满且没有其他限制出境的情形下，理论上是可以出国的。但具体能否出国，还需考虑国内法律限制、目的地国政策以及个人犯罪记录的性质和严重程度等多种因素。
一、国内法律层面的限制
基本法律规定：
- 根据《中华人民共和国出境入境管理法》的相关规定，如果曾被判处刑罚且刑罚尚未执行完毕，或者属于刑事案件被告人、犯罪嫌疑人的情况，是不准出境的。然而，这并不意味着刑罚执行完毕后就不能出国。在刑罚执行完毕或缓刑、假释期满后，如果没有其他限制出境的情形，理论上是可以申请护照并出国的。
特殊限制情形：
- 未了结的民事案件：若个人有未了结的民事案件，如经济赔偿、债务纠纷等，且法院认为其有可能逃避民事责任的履行，法院可根据具体情况决定限制其出境，以保障债权人的利益。
- 被附加驱逐出境或限制出境等附加刑：对于某些犯罪行为，法律可能会附加驱逐出境或限制出境的附加刑。在附加刑执行期间，个人不得出国。
- 被列入法定不准出境人员名单：根据《中华人民共和国出境入境管理法》第十二条，若个人因妨害国（边）境管理受到刑事处罚，或因非法出境、非法居留、非法就业被其他国家或者地区遣返且未满不准出境规定年限的，则不准出境。
二、目的地国政策的影响
不同国家对于入境者的背景审查标准有所不同。有些国家可能会因为过去的犯罪记录而拒绝签证或入境申请，特别是对有某些严重犯罪记录的外国人会进行严格审查，甚至拒绝入境。因此，在计划出国前，务必了解目的地国对于有犯罪记录者的入境政策。
三、个人犯罪记录的性质和严重程度
个人犯罪记录的性质和严重程度也会影响出国的可能性。例如，涉及国家安全或重大刑事案件的犯罪嫌疑人、被告人等，即使刑罚已经执行完毕，也可能存在出境限制。此外，某些特殊类型的犯罪，如危害国家安全罪、恐怖活动犯罪等，即使服刑期满，也可能面临更严格的出境限制。
四、建议与操作指南
提前咨询：
- 如果您有出国计划并且曾经有过犯罪记录，建议提前向当地公安机关出入境管理部门详细咨询，了解自身情况是否符合出国的条件。
了解目的地国政策：
- 在申请签证前，务必了解目的地国对于有犯罪记录者的入境政策，以避免不必要的麻烦和损失。
准备充分材料：
- 在确认可以出国后，应做好充分的准备和规划，包括办理签证、购买机票、安排住宿等。在申请签证时，可能需要提供无犯罪记录证明或其他相关文件，以证明自己的品行和遵守当地法律的能力。
注意非法律因素：
- 虽然法律上并未明确限制坐过牢的人出境，但在实际操作中，他们可能会受到一些非法律因素的影响。例如，部分国家可能会对曾经受过刑事处罚的人员的签证申请进行更为严格的审查。
综上所述，坐牢释放后能否出国是一个复杂的问题，需要综合考虑多种因素。在决定出国前，建议充分了解相关法律法规和政策要求，并提前做好充分的准备和规划。如果您有任何疑问或需要进一步的法律帮助，请随时向我咨询。