I accidentally used both of my golden keys because there was no indication of the chest even being the "Gold Chest"
I found a way to get new ones for free and you can even get an infinite amount and keep using them over and over.
This is the first trick that works on consoles (PS3 & Xbox) and can be done by yourself.
If you accidentally made the mistake of using the keys, don't let it ruin your game. Use this technique and get them back!!