Paradise Sky is an epic Western novel inspired by the real-life figure Nat Love, also known as Deadwood Dick. The story follows young Willie, a Black farm boy in post–Civil War Texas, who flees after a violent encounter with a racist neighbour. He’s taken under the wing of a retired Buffalo Soldier who renames him Nat Love and teaches him how to shoot, survive, and live freely in a hostile world.
 
The novel unfolds across the wide and brutal landscapes of the American West, blending historical adventure with Joe Lansdale’s trademark mix of gritty realism, humour, and raw humanity. Themes of race, identity, redemption, and perseverance drive this tale of transformation and revenge, told with Lansdale’s sharp dialogue and cinematic flair.
 
Critics praised Paradise Sky for its vivid characters and bold storytelling, calling it both an homage to classic Westerns and a fresh, contemporary reimagining of the genre.
 
The book is written by the author of "The Thicket". Personally signed by the author to the self-title page.