New Paramount+ Movies and TV Shows in May 2026

Yellowstone has ended, and Yellowstone will never end. Taylor Sheridan's hit neo-Western has grown into an empire, complete with prequels (1883, 1923) and sequels (Marshals, now airing its first season on CBS), plus at least one show that got treated like a spiritual spin-off despite having no actual connection to the flagship series (Sheridan's recent The Madison). Next up is Dutton Ranch, a genuine Yellowstone sequel that might be the most Yellowstone-y of them all, because it's got Beth Dutton (Kelly Reilly) and Rip Wheeler (Cole Hauser). The show follows the fan-favorite couple as they work to start over in Texas; would y'all believe it's not going to be easy?

While Beth and Rip are starting rivalries at the ranch, Paramount+ is keeping busy with new seasons of Criminal Minds: Evolution and Couples Therapy, plus the final season of The Chi. And as CBS gets ready for summer, you can also expect the season finales of CBS favorites like Ghosts and Elsbeth, not to mention the series finale of The Late Show with Stephen Colbert.

Here's everything coming to Paramount+ in May.

Stream With Paramount+ Sign Up

Last month: New Paramount+ movies and shows in April 2026

More streaming:

• The best TV shows on Paramount+
• What's new on Netflix
• What's new on Hulu
• What's new on Tubi

Everything coming to Paramount+ in May

*Available on the Paramount+ Premium subscription plan
**Available to stream live on the CBS feed as part of the Paramount+ Premium subscription plan; available the next day on Paramount+

May 1 
13 Hours: The Secret Soldiers of Benghazi
Ali
American Son
Battlestar Galactica: The Miniseries (Season 1)
Battlestar Galactica (Seasons 1-4)
Battlestar Galactica: The Plan
Before We Vanish
Beverly Hills Cop
Beverly Hills Cop II
Beverly Hills Cop III
Blue Chips
Bride & Prejudice
Bruce Lee, The Legend
Caprica (Season 1)
Crocodile Dundee
Crocodile Dundee II
Crocodile Dundee in Los Angeles
Dinner For Schmucks
Distant Thunder
Dreamer: Inspired by a True Story
Elf
Enemy at the Gates
Face/Off
Flags of Our Fathers
Flight Of The Intruder
Friday Night Lights (Seasons 1-5)
Gasoline Alley
Good Mourning*
Grudge Match
Hamburger Hill
Harold & Kumar Go To White Castle
Harriet The Spy
Holes
In & Out
Instant Family
Kate & Leopold
Killerman
Losing Isaiah
Memories of Murder
Most Wanted
Mother's Day
Nacho Libre
Open Season
Pootie Tang
Quantum of Solace*
Rules of Engagement
Run & Gun
Sahara
Scary Movie 4
Scary Movie V
School of Rock
Searching
Seven Psychopaths
Shaolin Soccer
Snag
Snake Eyes
Stepping Out
Stop-Loss
Super*
Swingers
Texas Rangers
The Adventures Of Sharkboy and Lavagirl
The Boss Baby 2: Family Business
The Corrupted
The Dictator
The Fan
The General's Daughter
The Guilt Trip
The Hunt for Red October
The Hurricane
The Mechanic
The Presidio
The Shootist
The Tin Star
The Tuxedo
Uncommon Valor
Unhook the Stars
Venom
Waking Up In Reno
We Were Soldiers
Wishful Thinking
World Trade Center

May 3 
Watson** (series finale) 

May 5
NCIS: Origins** (Season 2 finale) 

May 6 
PAW Patrol: Air Rescue (new special) 

May 8
RuPaul's Drag Race All Stars Season 11 | Paramount+ Original Series
RuPaul's Drag Race All Stars: Untucked Season 8 | Paramount+ Original Series

May 11
DMV** (series finale)
The Neighborhood** (series finale) 

May 12
NCIS** (Season 23 finale)
NCIS: Sydney** (Season 3 finale)
Tyler Perry's Zatima (Season 4 - new episodes) | Paramount+ Original Series

May 13
America's Culinary Cup** (Season 1 finale)
Boomerang (Season 1-2)
Comic View (Season 2)
Gabrielle Union: My Journey to 50 (Season 1)
Gen Zone (Season 1)
I Got a Story to Tell (Season 1)
The Impact Atlanta (Season 1-3)
In Love & Toxic: Blue Therapy (Season 1)
Kingdom Business (Season 1-2)
Love You To Death (Season 1)
Perimeter (Season 1)
The Porter (Season 1)
Queen Boss (Season 1)
Real Husbands of Hollywood: More Kevin More Problems (Season 1)
Tales (Season 1-3)

May 15
Couples Therapy* Season 5 | Showtime Original DocuSeries
Dutton Ranch | Paramount+ Original Series

May 16 
48 Hours** (Season 39 finale)

May 17
60 Minutes* (Season 58 finale)

May 18 
CIA** (Season 1 finale)
FBI** (Season 8 finale) 

May 20
Blaze Video Game Land: A Monster Machine Super Special (new special)
Survivor 50** (Season finale) 

May 21 
Elsbeth** (Season 3 finale)
Georgie and Mandy's First Marriage** (Season 2 finale)
Ghosts** (Season 5 finale)
The Late Show with Stephen Colbert** (series finale)
SkyMed Season 4 | Paramount+ Original Series

May 22
Boston Blue** (Season 1 finale)
The Chi* Season 8 | Showtime Original Series
Fire Country** (Season 4 finale)
Sheriff Country** (Season 1 finale)

May 24
Marshals** (Season 1 finale)
Tracker** (Season 3 finale) 

May 25
American Music Awards** (live special)
The Ultimate Fighter (Seasons 1-5, 7, 10, 14, 17, 21, 31-33) 

May 27 
Hollywood Squares** (Season 2 finale)
Tyler Perry's Divorced Sistas (Season 1 finale) | Paramount+ Original Series 

May 28
Criminal Minds: Evolution Season 19 | Paramount+ Original Series