That is a beautiful quilt. Looking at your quilt with the eagle picture in the middle, I would put a narrow binding, not a border, of brown to enhance the brown in the eagle. It could also be a darker blue.
I think a red border would compete with the red blocks and your eyes would go to the red blocks with the red border. As use-to-be painter, sometimes quilts are like pictures to me and need a "picture frame" to finish them (not compete with blocks in the over all quilt). The darker frame would make the picture stand out, especially since yours has a picture center. imho