First of all , there are some nice choice for green Butterhead/Bibb/Boston Lettuce. . .
Buttercrunch – this one won the All-America Selections award.
Gustav’s Salad – this one is known as a gourmet variety.
May Queen
The following varieties show off different shades of red:
Speckles – bright green leaves with some speckles of red.
Marvel of Four Seasons – it has very pretty red and crinkly leaves.
Bronze Mignonette – the leaves go from a green base to bronze.
Alkindus – this variety shines with cabernet colored leaves.
Australe – has mostly green leaves with a bit of bronze.
Pirat – this one has green leaves tinged in red.
If you want an even smaller variety, then check out:
Tom Thumb
Tennis Ball
I think High Mowing and Baker Creek offer the best choices for Butterhead Lettuce.