以前服过刑的人可以出国旅行，但必须符合当地国家的移民法规定。

不同国家对此有不同的规定。例如，美国对于有犯罪记录的外国人实行反恐惧主义法规定，但可以申请入境特殊批准。而澳大利亚则要求根据个人情况进行审查，如果有犯罪记录或患有某些疾病，则可能会被禁止入境。因此，以前服过刑的人出国旅行需要提前了解目的地国家的相关法规，以避免不必要的麻烦。