Найдите грамматическую основу: вчера ночью на улице было холодно

Было холодно - грамматическая основа

Вчера ночью на улице было холодно.
Было холодно- сказуемое, это категория состояния(обозначает состояние человека) Категория состояния ввиде сказуемого употребляется без подлежащего. Поэтому в этом предложение есть только сказуемое.