Once the new Woodlawn cemetery opened, trees and shrubs were planted in the style of lawn and rural cemeteries, which were popular at the time. The cemetery was supported by some of the city's leading citizens, but it was not without scandal. In early 1915, shortly after the new cemetery opened, L.D. Smith, who was caretaker of the Las Vegas Cemetery, was arrested. It was discovered that the body of a stillborn infant that Smith was supposed to have buried was actually discarded under a bush. Smith faked the burial in order to conduct experiments on the baby's body. The scandal surrounding Smith ensured that Woodlawn would become the city's preferred burial ground.
Over the years, Woodlawn was not only the cemetery used by ordinary citizens, but by some of the city's more colorful figures as well. Among the many people buried there are 'Nick the Greek' Dandolos, a famed gambler, and 'Diamonfield' Jack Davis, a well-known gunslinger.
Woodlawn now encompasses roughly 40 acres. There are more than 28,000 people interred in the cemetery, including several of the city's mayors and business leaders. Woodlawn was added to the National Register of Historic Places in 2008.