If two objects with equal mass collide on a floor that has friction, why is momentum not conserved?

I understand that in collisions where one object is initially at rest, the force of friction on both objects will be opposite. However, when two objects collide moving towards each other, the net force acting on both objects would be the same, so the change in momentum would be the same and thus momentum would be conserved. What am I missing here?