A connector lock structure includes a lock arm that extends along a fitting direction and is formed on a side wall of a connector housing, and maintains a fitted state by being elastically engaged with a counterpart connector housing; a pair of flexible and deformable plate-shaped support walls that protrude rearward of the side wall to sandwich a rear portion of the lock arm therebetween; a coupling portion that couples each of the plate-shaped support walls to the rear portion of the lock arm in a width direction of the connector housing; and an upward protruding portion that protrudes upward than the coupling portion and is formed on each of the plate-shaped support walls.