I have one good photograph of the American Redstart, and this is it. This little warbler hops among tree branches moving quickly and erratically. I did my best to keep up, but I had just a couple of keepers when I reviewed the images in Adobe Lightroom. This image is the best of the two.
The American Redstart is coal-black with vivid orange patches on the sides, wings, and tail, but I prefer the orange "scarf" of the Blackburnian Warbler.
I just saw my first American Redstart a few weeks back. At first all I saw was a blur of red, but then it landed on a nearby downed tree. Just as you described, it didn't sit still. I only had my macro lens with me and I'd just been photographing macro work so the settings were all wrong for capturing the bird and I had little time to adjust, not to mention it was too far away for the lens. But I captured enough photos to at least identify it as a Redstart, though none were anywhere near as nice as yours. Nicely done!
Hopefully, I’ll have better luck next time I go out "birding". The XF100-400mmF4.5-5.6 R LM OIS WR lens was a rental. I think I enjoy nature photography (including macro) enough to justify the lens purchase. But I just bought a shiny new Mac. I may get some pushback from my spouse.