Dow Jones stängde på 18 116,04, ner 105 poäng, eller 0,6%, medan den bredare S&P 500 sjönk 13 poäng, eller 0,6%, till 2091,5.
Den tech-tunga Nasdaq föll 16 poäng, dvs. 0,3 %, till 4 994 7.73.
Dollarn steg mot euron med 0,2 % till 0,9154 â ¬.
Uppgången i dollarn kan skada de stora amerikanska företagens vinster, eftersom de får mindre av sina inkomster från utlandet efter valutaomräkningar.
Dessutom gör dollarns styrka det svårare för företag att konkurrera med utländska konkurrenter, som kanske kan erbjuda liknande produkter billigare.
Det fanns några välkomna ekonomiska uppgifter på tisdagen, som visade att de amerikanska konsumentpriserna hade återhämtat sig i februari, men detta misslyckades med att lyfta Wall Street.
Konsumentprisindexet steg med 0,2% förra månaden, efter att bränslepriserna stigit för första gången sedan juni.
Den månatliga ökningen följer tre månader i följd av nedgångar, inklusive en minskning med 0,7 % i januari. På årsbasis var priserna i februari oförändrade jämfört med året innan.
Analytiker sade investerare var försiktig med aktier på grund av den möjliga inverkan av den starkare dollarn på företagens vinster.
"Just nu är vi lite av en väntande mönster och de stora nyheterna kommer att vara när dessa resultat rapporter börjar slå i april," Peter Jankovskis, chefsinvesterare på OakBrook Investments, berättade Reuters.
(Stäng): De viktigaste amerikanska aktieindexen föll alla på tisdagen då investerarna fortsatte att oroa sig över effekten av den starka dollarn på företagets resultat.