Nate Dogg Getting New Tombstone Similar to Eazy-E

Nate Dogg is getting a fancy new tombstone on his grave ... designed by the same guy who just gave Eazy-E's final resting place a face-lift.

Cemetery Tim, the man behind Eazy-E's updated gravestone, tells TMZ ... Nate Dogg's family hit him up this week looking to spruce up the rapper's plot with a new headstone. The original headstone is kinda basic, and the elements have taken their toll.

Nate's loved ones saw how CT worked wonders with Eazy-E, and they wanted something similar for Nate.

We broke the story ... Eazy-E got an extravagant tombstone on what would have been his 55th birthday.

Nate Dogg, who was 41 when he died back in 2011, is buried in his native Long Beach, CA at Forest Lawn cemetery ... and we're told his family is talking to Tim about their vision for the new tombstone.

The headstone will take about 60 days to be designed, manufactured and delivered ... and we're told the target date for the unveiling is December 1.

If Eazy-E is any indication, Nate's family will be pleased with Tim's vision ... nobody does it better.