May was a CBS-heavy month on Paramount+, with most of the activity coming from network scripted dramas either returning for new seasons or rolling out fresh episodes. The lone brand-new series was Dutton Ranch, the Yellowstone offshoot built around Beth and Rip. Criminal Minds came back for a 19th season, and a long list of returning staples kept the schedule full.
tl;dr This is the full record of what premiered on Paramount+ in May 2026. For what’s airing right now, see tatertv.app or the Android app.
New This Month
Dutton Ranch
IMDb
Watch on Prime Video
This was the Yellowstone spinoff centered on Beth Dutton and Rip Wheeler. The first season picked them up on a 7,000-acre ranch they had worked and bled for, trying to keep the place running and raise Carter while a rival operation pushed back hard. The story carried both Western and family-drama threads, set away from the Yellowstone ranch they left behind. It premiered May 15 and ran through the rest of the month on Paramount+. It was the only new scripted series Paramount+ launched in May.
Returning This Month
Criminal Minds
IMDb
Watch on Prime Video
The long-running procedural returned for its 19th season on May 28. It follows a team of FBI profilers who study violent offenders, build a picture of how each one thinks, and use that read to get ahead of the next crime. The format stayed where it has always been: a fresh case each week, the team working to understand a suspect well enough to stop them. New episodes streamed on Paramount+.
SkyMed
IMDb
Watch on Prime Video
The medical drama came back for a fourth season on May 21. It tracks a group of young nurses and pilots crewing air ambulances across remote Northern Canada, where the rescues are high-stakes and the nearest help is often hours away. The work pushes them past their experience, and they lean on each other to get through it. Romance and personal storylines run alongside the emergencies. Season 4 episodes streamed on Paramount+.
The Chi
IMDb
Watch on Prime Video
The South Side Chicago drama returned for season 8 on May 22. It follows a set of residents whose lives keep crossing, often by chance, as they look for connection and a second chance. Across its run the show has tracked characters like Kevin, Brandon, and Emmett from one stage of life into the next, balancing everyday milestones against harder turns. Season 8 episodes streamed on Paramount+.
Jersey Shore: Family Vacation
IMDb
Watch on Prime Video
The reunion series returned for a ninth season on May 7. It brings the original Jersey Shore cast back together, now years on from the show that made them, with marriages and kids in the mix. The format puts the group under one roof for an extended vacation and lets the old dynamics play out. New episodes aired on MTV and streamed on Paramount+.
RuPaul's Drag Race: All Stars
IMDb
Watch on Prime Video
The all-star spinoff of Drag Race returned for season 11 on May 8. It pulls queens from earlier seasons back into competition, where they go head to head across a run of challenges until one is named the winner. The setup rewards contestants who already know the format and have a reputation to defend. Season 11 episodes streamed on Paramount+.
Tyler Perry's The Oval
IMDb
Watch on Prime Video
The White House drama returned for a seventh season on May 20. It centers on a family installed in the residence by powerful interests, and splits its attention between them and the staff who keep the building running day to day. The show works both sides of that divide, the public office and the private lives behind it. New episodes aired on BET and streamed on Paramount+.
American Music Awards
Watch on Prime Video
The annual music awards aired May 25. The AMAs date back to 1973 and were created as a public-facing alternative to the Grammys: rather than industry voting, the winners are decided by a poll of the public and music buyers. The broadcast aired on CBS and streamed on Paramount+.
RuPaul's Drag Race All Stars: Untucked!
IMDb
Watch on Prime Video
The companion series to All Stars returned for season 8 on May 8, paired with the main competition. It goes behind the runway to show what happens once the queens are off camera: the conversations, the tension, and the fallout from each episode’s judging. It runs as the backstage half of the All Stars season. Episodes streamed on Paramount+.
Also On in May 2026
Sheriff Country
IMDb
Watch on Prime Video
This crime drama follows Sheriff Mickey Fox as she works cases around the small town of Edgewater. Her job keeps colliding with her own family: an ex-con father living off the grid as a marijuana grower, and a daughter caught up in a murky incident. Mickey is also the stepsister of a Cal Fire division chief. New episodes ran during May on CBS and Paramount+.
Fire Country
IMDb
Watch on Prime Video
The firefighting drama centers on Bode Donovan, a young convict who joins a program that puts inmates on fire crews in exchange for a shorter sentence. The work sends him back to his Northern California hometown, where he and the other inmates fight large wildfires alongside professional firefighters. New episodes ran during May on CBS and Paramount+.
Marshals
IMDb
Watch on Prime Video
This drama follows Kayce Dutton, who leaves the Yellowstone ranch behind to join an elite unit of U.S. Marshals in Montana. He brings a mix of cowboy and Navy SEAL training to the work, alongside teammates Pete Calvin, Belle Skinner, Andrea Cruz, and Miles Kittle. The job carries a heavy psychological toll, and Kayce has to weigh that against his family, including his son Tate. New episodes ran during May on CBS and Paramount+.
Tracker
IMDb
Watch on Prime Video
The drama follows Colter Shaw, a survivalist who travels the country as a reward seeker, hiring out his tracking skills to private citizens and police to solve cases. Each stop brings a new mystery, while his own fractured family stays in the background. New episodes ran during May on CBS and Paramount+.
FBI
IMDb
Watch on Prime Video
The procedural is set inside the New York field office of the FBI. It centers on agents Maggie Bell and her partner Omar Adom “OA” Zidan, who work major cases meant to keep the city and the country safe. The pacing is brisk and case-driven. New episodes ran during May on CBS and Paramount+.
CIA
IMDb
Watch on Prime Video
This drama pairs two mismatched leads: a rule-breaking CIA case officer and a by-the-book FBI agent who puts the law first. Assigned together out of the CIA’s New York station, they have to find a way to work as a team on cases and suspects operating on U.S. soil, and their opposite instincts end up cutting both ways. New episodes ran during May on CBS and Paramount+.
NCIS
IMDb
Watch on Prime Video
The Naval Criminal Investigative Service drama mixes case work with a good amount of humor, leaning on the dynamics of a team thrown together under pressure. Former Marine Leroy Jethro Gibbs leads the group, with ex-homicide detective Anthony DiNozzo among the agents working the field. New episodes ran during May on CBS and Paramount+.
Survivor
IMDb
Watch on Prime Video
The competition reality series reached its 50th season. A group of castaways, usually between 18 and 20, are dropped into a remote setting and play against each other through challenges and eliminations, with one named Sole Survivor at the end. New episodes ran during May on CBS and Paramount+.
Georgie & Mandy's First Marriage
IMDb
Watch on Prime Video
This comedy follows Georgie and Mandy as they raise a young family in Texas while working through the everyday demands of adulthood, parenting, and marriage. The tone stays domestic and character-driven. New episodes ran during May on CBS and Paramount+.
Ghosts
IMDb
Watch on Prime Video
The comedy follows Samantha and Jay, who turn an inherited country estate into a bed-and-breakfast and discover the place is already occupied by the spirits of past residents. Only Samantha can see and hear them, which keeps the living and the dead tangled up together. The estate is also falling apart, adding to the trouble. New episodes ran during May on CBS and Paramount+.
Elsbeth
IMDb
Watch on Prime Video
The series follows Elsbeth Tascioni, an unconventional attorney who left a Chicago legal career for an investigative role in New York. She works alongside the NYPD, using her offbeat way of reading a room to catch criminals others miss. The regulars around her include Captain C.W. Wagner and Officer Kaya Blanke. New episodes ran during May on CBS and Paramount+.
Boston Blue
IMDb
Watch on Prime Video
This drama moves NYPD detective Danny Reagan to the Boston Police Department, where he is partnered with detective Lena Silver, the oldest daughter of a well-known law enforcement family. The setup carries over a familiar character into a new city and a new working relationship. New episodes ran during May on CBS and Paramount+.
NCIS: Origins
IMDb
Watch on Prime Video
This prequel goes back to the start of Leroy Jethro Gibbs’s career, following him as a newly minted special agent at the early NCIS office at Camp Pendleton. He works his way onto a rough-edged team led by NCIS veteran Mike Franks. New episodes ran during May on CBS and Paramount+.
NCIS: Sydney
IMDb
Watch on Prime Video
This entry in the NCIS lineup teams U.S. agents with the Australian Federal Police on a joint taskforce, set against rising tension in the Indo-Pacific. The group handles naval crime across a heavily contested stretch of ocean. New episodes ran during May on Paramount+.
The Daily Show
Watch on Prime Video
The satirical news program runs with a rotating set of hosts, backed by a team of correspondents and contributors. It works through current events in politics and culture, mixing commentary with interviews. New episodes ran during May on Comedy Central and Paramount+.
Bar Rescue
IMDb
Watch on Prime Video
The reality series sends consultant Jon Taffer into failing bars to turn them around before they go under. Each episode digs into the business end of the place, from the drink and food menu to staffing, crowd flow, and music, looking for what is dragging it down. New episodes ran during May on Paramount Network and Paramount+.
Beyond the Gates
IMDb
Watch on Prime Video
This drama is set in a gated community in an affluent, largely African American suburb of Maryland, just outside Washington D.C. At its center is the Dupree family, a wealthy, multi-generational household whose polished surface hides plenty of secrets. The setting trades on the gap between appearances and what goes on behind the walls. New episodes ran during May on CBS and Paramount+.
America's Culinary Cup
IMDb
Watch on Prime Video
This cooking competition gathers a cast of highly decorated chefs to go up against one another in the kitchen. The first season ran new episodes during May on CBS and Paramount+.
Hollywood Squares
IMDb
Watch on Prime Video
The game show runs on a giant tic-tac-toe board, with a celebrity seated in each square. Two contestants take turns picking a square and deciding whether the celebrity’s answer to a question is right or wrong, working to claim a line and win the round. New episodes ran during May on CBS and Paramount+.
Love & Hip Hop: Atlanta
IMDb
Watch on Prime Video
The reality series tracks figures in Atlanta’s hip-hop scene as their careers, relationships, and families move through ups and downs. Returning regulars share the screen with new faces in this 13th season. New episodes ran during May on MTV and Paramount+.
Tyler Perry's Zatima
IMDb
Watch on Prime Video
The series follows Zac and Fatima as they try to deepen their relationship, only to have new friendships and past choices keep getting in the way. New episodes ran during May on Paramount+.
Celebrity Ex on the Beach
IMDb
Watch on Prime Video
The dating reality series puts eight single celebrities together in a villa in Marbella. The season runs on surprises: celebrity guest arrivals, sudden evictions, unexpected dates, and matchmaking thrown into the mix. New episodes ran during May on Paramount+.
Tyler Perry's Divorced Sistas
IMDb
Watch on Prime Video
This drama centers on five friends, Rasheda, Geneva, Naomi, Tiffany, and Bridgette, who lean on each other through divorce, marriage, dating, and healing. The story tests how far their loyalty and sisterhood will stretch. New episodes ran during May on Paramount+.
Love & Hip Hop: Miami
IMDb
Watch on Prime Video
The Miami edition of the franchise follows musicians and personalities in the city’s hip-hop world. This season has Trick Daddy back in the studio with Trina, Amara La Negra pushing to cross over into the American market, and stylist and entrepreneur Jojo Zarur in the mix. New episodes ran during May on BET and Paramount+.
Lucky Dog
IMDb
Watch on Prime Video
The series follows trainer Brandon McMillan as he takes hard-to-place shelter dogs back to his ranch and works to train them into adoptable pets. Each episode ends with a dog matched to a new family. New episodes ran during May on CBS and Paramount+.
Mission Unstoppable
IMDb
Watch on Prime Video
Hosted by Miranda Cosgrove, this series profiles women working at the leading edge of science, including zoologists, engineers, astronauts, codebreakers, and oceanographers. Each week highlights people across STEM fields. New episodes ran during May on CBS and Paramount+.
See what’s on today across every major streamer at tatertv.app or get the Android app.
Dutton Ranch | Series Premiere\nCriminal Minds | Season 19\nSheriff Country | Season 1\nFire Country | Season 4\nMarshals | Season 1\nTracker | Season 3\nFBI | Season 8\nCIA | Season 1\nNCIS | Season 23\nSurvivor | Season 50\nGeorgie & Mandy's First Marriage | Season 2\nGhosts | Season 5