A 20-year-old man who allegedly spray-painted racist and hate-related graffiti across a five-block stretch of the Lake Murray neighborhood pleaded not guilty today to felony charges.