The correct answer is:
Both when it's stretched tight and when it's flying across the room.
When you stretch a rubber band, you store elastic potential energy in it. This energy is released when the rubber band is released and converted into kinetic energy as it flies across the room. Therefore, it has energy in both states.