The seal is blind stamped on each commission dated through a James W Marshall Commission dated July 11, 1874.
The next example in my collection is a Marshall Jewell Commission dated April 15, 1875, which has a blue embossed seal added.

A few months later, another Marshal Jewell commission dated Aug 18, 1875, has a similar red seal.

The next example is from a David M Key commission dated Nov 22, 1879, with a green seal. Key commissions are also known with the red seal.

The first observed example of the seal in a gold foil is seen on a Horace Maynard commission dated Jan 28, 1881

This gold seal was used consistently through the commission by Frank W.Hitchcock, the last one in my collection is dated July 12, 1912.
Shortly thereafter, with the beginning of Albert S Burleson's term (1914), the format of these commissions was standardized to a smaller size, and the seal was again blindstamped.
The three colored seals seem to be used in a random manner, that is, the examples I have examined don't seem to follow a pattern. However, the sample size I have to work with is obviously fairly small.
Mike