I had -32 ELO before the new ELO ranking. Yet to see anyone with a lower ELO, let alone a negative one.
Either I'm the worst player in Toribash or I have the lowest ELO, you choose.