An improved vehicle cargo tailgate enclosure particularly adapted for ease of installation and removal. The tailgate enclosure comprises two side walls and a rear wall. The rear wall is configured to slope upwardly and rearwardly to provide additional storage space to a cargo bed of a vehicle. The cargo tailgate enclosure further comprises tubular members which comprise a non-circular cross section which provide exceptional strength a structural stability to the cargo tailgate enclosure. The cargo tailgate enclosure further comprises a plurality of upright members. Some of the upright members are configured to attach the cargo tailgate enclosure to a vehicle and to cap the tubular members. Other upright members are configured to support the tailgate enclosure against the surface cargo bed or a tailgate of a vehicle.