Elvis Presley is often referred to as the "King of Rock and Roll" due to his significant influence on the genre and his iconic status in music history.