法律解析:
房屋租赁合同口头解除未执行可以收回。如果双方都同意解除即使未执行也不能够收回,因为达成协议之后就生效了。当事人订立合同,有书面形式、口头形式和其他形式。法律、行政法规规定采用书面形式的,应当采用书面形式。当事人约定采用书面形式的,应当采用书面形式。
【法律依据】:
《中华人民共和国民法典》 第四百六十九条 当事人订立合同,可以采用书面形式、口头形式或者其他形式。书面形式是合同书、信件、电报、电传、传真等可以有形地表现所载内容的形式。以电子数据交换、电子邮件等方式能够有形地表现所载内容,并可以随时调取查用的数据电文,视为书面形式。