That is by George Catlin, who wasn't actually an Indian himself. The painting belongs to the National Gallery.
An selection of Catlin's works was on display in the White House during the Bush years, and one or another his paintings have probably been on White House walls for a very long time.
I assumed (without reading the article) that was used as an example of what was removed.