Sí, la velocidad puede ser negativa. La velocidad es una magnitud vectorial, por lo que si el objeto se mueve en dirección opuesta a la definida como dirección positiva, será negativa. Dos objetos con velocidades iguales, pero opuestas, tienen la misma rapidez, pero se mueven en direcciones opuestas.