The US air force's most advanced planes landed at the Siauliai air base which currently also hosts Spanish jets from NATO's air policing mission, created to help small Baltic members protect their borders with Russia.
Lithuanian President Dalia Grybauskaite said the planes' brief visit from their base in Britain demonstrated US commitment to defend the region, which keeps a wary eye on the Kremlin's territorial ambitions.
Asked if that was a message to Russia, the outspoken president responded: "Everyone should abstain from sticking his nose into things here."
Lithuania and other NATO members formerly behind the Iron Curtain have been rattled by Russia's actions in Ukraine, where it annexed the Crimean peninsula in 2014 before pro-Moscow separatists began fighting Kiev's forces in the country's east.
More From This Section
Earlier this month, Russian warplanes flew within metres of an American missile destroyer in the Baltic Sea in what the United States called a "simulated attack".
Russia has denied the actions were provocative and blamed NATO for increasing the risk of conflict by building up its troops in eastern European countries.