Red white and blue. Or Black and red with a fire truck or firefighter center piece. Or you could use a fireman's helmet and fill it with something like a foam piece with flags sticking out of it and maybe put some photos of the crew on sticks and put them in the foam too. Then use red shiny tinsel to compliment.
My daughter's dad was a firefighter. He died in a car crash. I feel very attached to firefighters.