A vehicle hood structure includes a hood lock reinforcement that is provided on a vehicle lower side of an inner panel that forms a hood, and to which a striker is attached on a front side in a vehicle longitudinal direction. The hood lock reinforcement includes a step-shaped rear wall portion that is formed farther to a rear side in the vehicle longitudinal direction than the striker, on the hood lock reinforcement, and in which a rear end portion in the vehicle longitudinal direction is arranged farther to a vehicle upper side than a front end portion in the vehicle longitudinal direction, and that includes at least four ridge lines that extend in a vehicle width direction, and that includes at least two leg portions that separate at least one of the ridge lines in the vehicle width direction.