Его ви­де­ли на улице с со­ба­кой, ог­нен­но-рыжей. Кака граматическая основа .

Грамматическая основа? Или одно подлежащее или сказуемое. Скорее видели и есть вся основа. Сказуемое.