Hon var mest känd för sin roll som prinsessan Leia i Star Wars-serien.
Stars Wars skapare George Lucas sade: " Hon var vår stora och mäktiga prinsessa. Hon kommer att saknas av alla."
"Tack Carrie Fisher för allt som du har gett oss", twittrade US Academy of Motion Picture Arts.
Hennes Star Wars-skådespelare Mark Hamill kallade nyheterna "nere hjärtskärande", tillade "Carrie var en av en sort som tillhörde oss alla - vare sig hon gillade det eller inte".
I New York talade fansen Eric och Elizabeth McCabe om deras chock på nyheterna.
"Hon är en hjälte och kommer alltid att bli ihågkommen som sådan", sade Elizabeth McCabe.
"Vi växte upp och tittade på Star Wars och faktiskt såg hon ganska bra ut i den senaste filmen. Vi insåg inte att hennes hälsa var så dålig. Det är verkligen upprörande, "tillade Eric.
Carrie Fishers mor, skådespelerskan Debbie Reynolds, skrev på sin Facebook-sida: "Tack till alla som har omfamnat min älskade och fantastiska dotters gåvor och talanger. Jag är tacksam för era tankar och böner som nu leder henne till hennes nästa stopp."
Star Wars medstjärna Harrison Ford beskrev Fisher som "briljant, originell, rolig och känslomässigt orädd".
Fishers före detta man, sångaren Paul Simon tillade: "Igår var en fruktansvärd dag. Carrie var en speciell, underbar flicka. Det är för tidigt."
Författare och skådespelerska Sharon Horgan, som gjorde Fisher till en kantankerös svärmor i komediserien Catastrophe uttryckte också sin sorg över Fishers död och kallade henne "kul, begåvad, smart, snäll, rolig, rolig, rolig".
På tal om BBC Breakfast, skådespelare Warwick Davis - som spelade Wicket the Ewok mittemot Fisher i Return of the Jedi - kallade henne "en rolig, varm person... som var mycket opåverkad av berömmelse".
Davis, som bara var 12 när han spelade rollen, tillade Fisher "hade inga lufts och graces, jag såg henne aldrig vilja bli behandlad som en kändis."
Fans av skådespelerskan har delat berättelser med BBC om att träffa henne, inklusive John Moore, som minns att diskutera psykiska hälsoproblem som hon har erkänt lidande.
"Hon har inspirerat mig genom att lära mig att bara för att du är lite trasig eller lite annorlunda kan du fortfarande vara en inspiration och glans som hon gjorde.  Hon var ärlig om sina hälsoproblem och var bara sig själv.
"Hon lärde mig att inte känna mig generad eller en mindre person bara för att du ibland kämpar för att komma igenom dagen.  Hennes död har slagit mig hårt men det får mig också att känna mig så stolt över att ha varit som hon, annorlunda."
Fansens prinsessa
Fisher hade varit på turné och promotat sin senaste bok, Prinsessan Diarsten, när hon blev sjuk när hennes flyg tillbaka från London närmade sig Los Angeles i fredags.
I ett uttalande på uppdrag av Fishers dotter Billie Lourd sade talesman Simon Halls: "Det är med en mycket djup sorg som Billie Lourd bekräftar att hennes älskade mor Carrie Fisher gick bort vid 8.55 (16:55 GMT) i morse [tisdag]."
Dottern till sångerskan Eddie Fisher och Debbie Reynolds, Carrie Fisher gjorde sin filmdebut mitt emot Warren Beatty i 1975 års Shampoo.
Hon dök också upp i The Blues Brothers, När Harry Met Sally och Hannah och hennes systrar, och gav rösten av Peter Griffins chef Angela i den vuxna animerade sitcom Family Guy.
Men hennes bestående berömmelse är tack vare hennes roll som prinsessan Leia i den ursprungliga Star Wars-trilogin, en del som hon reprised i förra årets omstart The Force Awakens.
När hon diskuterade delen berättade hon för Daily Mail 2011 att när hon fick rollen i en "liten science fiction-film", så tänkte hon bara på det som lite kul.
"Den exploderade över popkulturens valv och tog oss alla med. Det lurade mig till att bli en stjärna helt på egen hand."
Hon var också en framgångsrik författare, publicerar flera romaner och memoarer, och arbetar med manus för filmer som The Wedding Singer och Sister Act.
Hennes senaste memoarer, Prinsessan Diarist, innehöll avslöjanden om en affär med Harrison Ford medan paret filmade den första Star Wars-filmen 1976.
Fisher uthärdade ett svårt privatliv och diskuterade sina år av psykisk sjukdom och drogmissbruk i intervjuer och skrivande. En tidig memoar kallades Önskedruckande.
Filmindustrin och fans runt om i världen har hyllat den amerikanska skådespelerskan och författaren Carrie Fisher, som har dött 60 år efter ett hjärtstillestånd.