A retired professional wrestler and former congressional candidate in Nevada and Texas pleaded not guilty Wednesday to a murder charge in the death of a man last year at a Las Vegas Strip hotel.