Ahh. I was playing on the browser version. It was a yellow key but there was no red key anywhere. Odd...
The red key is in the red room, check upwards
