Charles Nelson Reilly, the Tony Award winner who later became known for his ribald appearances on the Tonight Show and various game shows, has died. He was 76.