I just made this one quickly for a friend, but it's sort of a small size. This pattern is only 150x144 stitches and I actually recommend that you do it on dark cloth, you can then skip doing the outside black border. It contains 41 colors.
Bloody Queen Mary Cross Stitch Pattern
Primary Color: 






