房屋租赁合同口头解除未执行不能收回。在房屋租赁合同的当事人对于该房屋租赁合同仅以口头表示解除的情况下,因为双方的真实意思表示已然达成一致,口头协议已经成立并生效了,所以如果双方都同意解除,即使未执行也不能够收回。