Public records show El Paso as a city Willis also stayed in. Willis has listed phone number: (915) 584-3631. This year Willis celebrated his 105 birthday. 125 Puma Cir, El Paso, Tx 79912 is where Willis resides. His birth year was listed as 1918.