It ended up being just water. Seems the toilet has been flushing slowly and it had overflowed.

Note to self: Always do a test flush on a clean bowl of water when using a public facility. It could save embarassment if the plumbing ain't working properly.