Is it possible for velocity to be negative?

Yes, velocity can be negative. Negative velocity indicates that an object is moving in the opposite direction of its positive velocity.