Can velocity be negative.

Yes.
A negative velocity means that the object which has the negative velocity is moving in the opposite direction of an object moving at a positive velocity. This is a question of frame of reference.

The possibility for the velocity is what makes it different to the speed. Speed is only positive.