A population of Culex arizonensis was found in Guadalupe Mountains National Park, Culberson County, TX. A new state record, this extends the range of this species eastward by 828 km. The essential diagnostic characters of the 4th-stage larva are given.