Det beskrivs som ett led i att stärka landets militära närvaro i vattnen kring Arabiska halvön, som svar på fartygskapningar. USA anklagar Iran för att ha tagit eller försökt ta kontroll över närmare 20 internationellt flaggade fartyg i regionen under de senaste två åren.
De amerikanska stridsfartygen, USS Bataan och USS Carter Hall, anlände på söndagen till Röda havet genom Suezkanalen.
Iran anklagar USA för att öka spänningarna i området.
– USA:s militära närvaro i regionen har aldrig skapat säkerhet. Deras intressen i regionen har alltid fått dem att underblåsa instabilitet och osäkerhet, säger Nasser Kanani, talesperson vid Irans utrikesdepartement.