Some linoleum will turn blue when it gets moist.

What does it smell like? Is their blood in it?

I would keep an eye on him, I personally don't think you need to rush him to the vet tonight. How is he acting? Is he eating and drinking?