关于农村自留地互换口头协议是否有效的问题，这主要取决于协议是否满足法律规定的生效条件。以下是对此问题的详细解答：

首先，我们要明确的是，口头协议在法律上是被认可的。根据《中华人民共和国民法典》的相关规定，民事法律行为可以采用书面形式、口头形式或者其他形式。这意味着，只要双方当事人意思表示真实，且内容不违反法律法规的强制性规定，不违背公序良俗，口头达成的协议就是合法有效的。

对于农村自留地的互换，虽然《农村土地承包法》中提到了土地承包经营权采取互换方式流转应当签订书面合同，但这主要是出于鼓励、引导承包方订立书面合同以防范纠纷的目的，属于管理性规范，并非互换合同生效的要件。换句话说，未签订书面合同并不会导致互换协议无效。

从实际案例来看，也有法院判决支持口头互换协议的效力。例如，在古交市司法局公布的案例中，两家邻里之间通过口头协议达成了宅基地的互换，并已经实际履行多年。当因宅基地旁公共小空地的使用权产生分歧时，法院审理查明口头协议合法有效，并依法驳回了原告的诉讼请求。

当然，虽然口头协议在法律上是有效的，但为了避免后续纠纷，建议尽量签订书面协议，并留存好沟通、履约的证据。如果条件允许，还可以及时办理权属变更登记，以进一步保障自己的权益。

综上所述，农村自留地互换的口头协议，在双方意思表示真实、内容不违反法律法规强制性规定且不违背公序良俗的情况下，是合法有效的。但为了更好地保障自己的权益，建议尽量签订书面协议并办理相关手续。