In addition to the standard CD release, a limited edition of Scarlet's Walk was released in a special box set containing the album, a bonus DVD, a map detailing Scarlet's journey, stickers, a bracelet-charm and mock Polaroid postcards.
In an attempt to prevent Internet trading of the album, Amos, in conjunction with her husband and crew, used glue to bind closed portable CD players containing the album.