Правилно је: “Дошао је колима.“

Инстументал с предлогом С/СА користи се када има значење друштва.

Пример:

Дошла сам с другарицама. Идем у шетњу са сином.

Инструментал без предлога користи се када има значење средства.

Пример:

Пишем оловком. Путујем авионом.