Perhaps his first collection of stories, "Twice-Told Tales", was printed in scarlet letters?
In Chapter One of The Scarlet 
Letter, we see a throng of men and women ... Puritans and colonial New 
Englanders are the subject of many of his stories.