几十年前互换的土地能否要回，需视具体情况而定，不能一概而论。以下从不同角度为您详细分析：
一、基于合同或协议的角度
存在书面协议且合法有效：
- 如果双方在互换土地时签订了书面协议，并且该协议内容合法、明确，没有违反法律法规的强制性规定，也没有损害国家、集体或第三人的利益，那么这份协议是具有法律效力的。
- 在这种情况下，如果一方想要要回土地，通常需要得到另一方的同意，或者存在协议中约定的可以解除协议的情形。否则，单方面要求要回土地可能构成违约，需要承担相应的法律责任。
不存在书面协议或协议无效：
- 如果双方没有签订书面协议，或者协议存在无效的情形（如违反法律法规的强制性规定、损害国家、集体或第三人的利益等），那么互换土地的行为可能缺乏法律保障。
- 在这种情况下，如果一方想要要回土地，可能需要通过协商、调解或诉讼等方式解决。但需要注意的是，由于时间久远，证据可能难以收集，这会增加要回土地的难度。
二、基于土地管理法规的角度
符合土地管理法规：
- 如果互换土地的行为符合当时和现在的土地管理法规，没有违反土地用途管制、土地规划等规定，那么该行为是合法的。
- 在这种情况下，要回土地需要遵循法定程序，如与对方协商、办理土地变更登记等。
违反土地管理法规：
- 如果互换土地的行为违反了当时或现在的土地管理法规，如未经批准擅自互换土地、互换后改变了土地用途等，那么该行为可能是违法的。
- 在这种情况下，要回土地可能面临法律障碍，甚至可能需要承担法律责任。此外，如果违法互换土地的行为被相关部门查处，还可能面临行政处罚。
三、基于实际履行和公平原则的角度
实际履行情况：
- 如果双方已经实际履行了互换土地的行为，并且多年以来一直按照互换后的状态使用土地，没有发生争议，那么这种实际履行情况可能构成一种事实上的合同关系。
- 在这种情况下，要回土地可能需要考虑到对方的利益和实际履行情况，通过协商或诉讼等方式寻求公平合理的解决方案。
公平原则：
- 在处理土地互换纠纷时，法院或调解机构通常会考虑公平原则。如果一方在互换土地后获得了显著的经济利益，而另一方则遭受了损失，那么法院或调解机构可能会根据公平原则进行裁决或调解。
- 因此，在考虑要回土地时，也需要评估自己的利益得失和对方的实际情况，以寻求公平合理的解决方案。
建议：
- 如果您想要要回几十年前互换的土地，建议首先与对方进行协商，了解对方的意愿和态度。
- 如果协商无果，您可以考虑寻求调解或诉讼等法律途径解决纠纷。在此过程中，建议您收集相关证据，如书面协议、证人证言、土地使用证明等，以支持您的主张。
- 由于时间久远和法律规定的复杂性，建议您在处理此类纠纷时咨询专业律师的意见，以确保您的权益得到充分保障。
如有任何疑问或需要进一步的法律帮助，请随时向我咨询。