I see descriptions and images of Caesar where he is said/shown to wear a red cape, and I am curious about the story behind it.
What you are referring to is called the 'sagum', and was the prototypical military garment of Rome. It was a generally stereotyped as a red cloak, and serves as a contrast to the white toga (which served as the prototypical civilian garment). Red thus was a colour highly associated with war in Roman writing, and wearing the red cloak within the city was considered highly unusual.
If you're interested in learning more about the sagum: