A man accused of stalking television actress and singer Selena Gomez, 19, pleaded not guilty Thursday, according to a statement from the Los Angeles County district attorney’s office.