Soldater har enligt vittnesuppgifter lämnat Shire och Adwa sedan fredagseftermiddagen, men många fanns under lördagen fortfarande kvar i städerna.
– Jag såg en del eritreanska styrkor lämna Shire mot nordost. Jag vet inte om de gör ett fullt tillbakadragande, säger en invånare.
USA:s utrikesminister Antony Blinken sade på lördagen att de eritreanska styrkornas "pågående tillbakadragande" är en nyckel till att säkerställa en hållbar fred i norra Etiopien.
Varken myndigheterna i Tigray eller den etiopiska regeringen eller någon medlare har bekräftat tillbakadragandet.
Nyligen lämnade rebellerna i Tigray över vapen som en del i en överenskommelse med Etiopiens regering, som syftar till att få ett slut på konflikten. De eritreanska soldaternas närvaro anses av USA och flera människorättsorganisationer vara ett av de största hindren för fred i området.
Hundratusentals människor befaras av FN och USA ha dött i konflikten.