Garr died Tuesday of multiple sclerosis "surrounded by family and friends," said publicist Heidi Schaeffer. Garr battled other health problems in recent years, underwent an operation in January 2007 to repair an aneurysm.
The actor, who was sometimes credited as Terri, Terry or Terry Ann during her long career, seemed destined for show business from her childhood.
Her father was Eddie Garr, a well-known vaudeville comedian; her mother was Phyllis Lind, one of the original high-kicking Rockettes at New York's Radio City Music Hall. Their daughter began dance lessons at 6 and by 14 was dancing with the San Francisco and Los Angeles ballet companies.
She was 16 when she joined the road company of "West Side Story" in Los Angeles, and as early as 1963 she began appearing in bit parts in films.
She recalled in a 1988 interview how she won the "West Side Story" role. After being dropped from her first audition, she returned a day later in different clothes and was accepted.
From there, the blonde, statuesque Garr found steady work dancing in movies, and she appeared in the chorus of nine Presley films, including "Viva Las Vegas," "Roustabout" and "Clambake."