Oklahoma City police say two women were fighting over a man, when one stabbed the other Wednesday night.