New on Paramount+ in May 2026 - The Full List of Movies and TV Shows
One of Paramount's biggest shows is back - Yellowstone!
Well, sort of. Kevin Costner‘s character, John Dutton, is still dead and buried, but some of his children and associates live on to love, raise some cattle and scheme once again. Taylor Sheridan‘s Dutton Ranch is the streamer's big debut this month, but there are other shows and films to check out, too.
RuPaul's Drag Race just wrapped its 18th legendary season, but it's already time to put on those kitty heels and pussycat wigs for another season of RuPaul's Drag Race All Stars.
Paramount+ will also stream season finales of CBS' most popular shows, like Tracker, FBI, Marshals and more.
May 1
13 Hours: The Secret Soldiers of Benghazi
Ali
American Son
Before We Vanish
Beverly Hills Cop
Beverly Hills Cop II
Beverly Hills Cop III
Blue Chips
Bride & Prejudice
Bruce Lee, The Legend
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
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
Shows
Battlestar Galactica: The Miniseries (Season 1)
Battlestar Galactica (Season 1-4)
Battlestar Galactica: The Plan
Caprica (Season 1)
Friday Night Lights (Season 1-5)
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
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 (Season 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
Copyright 2026 Us Weekly. All rights reserved
This story was originally published May 1, 2026 at 11:05 AM.