Hon kommenterade läget vid ett besök i spanska huvudstaden Madrid på måndagen.
Problemen rör specifikt försöken att leverera stridsflyg till Ukrainas militär.
Washington DC har för avsikt att flytta stridsflyg från Polen till Ukraina, äldre plan från Sovjettiden som Ukrainas piloter har utbildning att flyga.
I gengäld skulle Polen få nyare modeller av amerikanskt stridsflyg såsom F-16.
Men problemen är flera. Ett är att USA inte har stridsplan som kan levereras omedelbart till Polen. Polens regering uttrycker också viss tvekan.
Sherman lägger till logistiska och politiska problem:
– Det kan bli svårare att få in (materiel) de närmaste dagarna, och vi måste hitta nya sätt.
Hon sade också att förflyttning av stridsflyg inte får tydas som att USA blir en aktiv part i striderna.
– Vi försöker se om det är möjligt och genomförbart, sade Sherman om leveranserna.