The cover of "The Best of Fritz Leiber" by Paul Anderson features a desert landscape with towering red rock formations, a green alien, and flying birds, with the title and author's name prominently displayed.