房屋租赁合同口头解除未执行不能收回。在房屋租赁合同的当事人对于该房屋租赁合同仅以口头表示解除的情况下，因为双方的真实意思表示已然达成一致，口头协议已经成立并生效了，所以如果双方都同意解除，即使未执行也不能够收回。
法律依据：
《中华人民共和国民法典》第一百三十七条
以对话方式作出的意思表示，相对人知道其内容时生效。以非对话方式作出的意思表示，到达相对人时生效。以非对话方式作出的采用数据电文形式的意思表示，相对人指定特定系统接收数据电文的，该数据电文进入该特定系统时生效;未指定特定系统的，相对人知道或者应当知道该数据电文进入其系统时生效。当事人对采用数据电文形式的意思表示的生效时间另有约定的，按照其约定。