Его видели на улице с собакой, огненно-рыжей. Кака граматическая основа .
Грамматическая основа? Или одно подлежащее или сказуемое. Скорее видели и есть вся основа. Сказуемое.