To open red treasure chests, you have to wait until you reach the City Of Thieves and pass the trial to become a member of their guild. When you get the card that lets you open the treasure chests, get all of the red treasure chests immediately. They will make you very powerful at this point in the game.