BraveStarr

The following locations are on New Texas:

• Fort Kerium – A mechanized town capable of armoring itself; BraveStarr's base of operation.
• Starr Peak – A mountain where Shaman lives, concealing the spacecraft in which he arrived on New Texas, atop a Kerium deposit.
• Stone Canyon – A large mining canyon. Also the location of some crime.
• Peaceful Valley – A large agrarian land.
• The Hexagon – Fortress for most of the villains.
• The Badlands – The inhospitable land surrounding the Hexagon.

Two episodes are set on Earth, where the city of London resembles a modernized Victorian England, including a time-traveling Sherlock Holmes.

• Apecats – Gigantic non-humanoid felines who live near the only wetlands on New Texas.
• Avianoid – The two-headed criminal Two Face comes from an avianoid species, and had half of his body augmented with cybernetic replacements (for reasons unknown), making him a cyborg. Another avianoid is the 'Cygnian Ambassador', who resembles an ostrich.
• Broncosaurs – A dinosaur-like civilization of which Stampede is the last living representative.
• Dingos (a.k.a. Coyotoids) – Coyote-like humanoids, who often appear as minor antagonists, amenable to a peaceful lifestyle.
• Equestroids – Cyborg equines capable of assuming human attributes (bipedal stance and prehensile forelimbs especially) at will. Thirty/Thirty is the only survivor of this colony.
• Fuufta – Pacifist sheep-like creatures, often targeted by enemy civilizations.
• Humans – A variety of ethnic groups including Native Americans BraveStarr and Shaman, and the British Sherlock Holmes.
• Krang – Cat-like humanoids; warlike and therefore opposed to BraveStarr and his ideals.
• Porcinoid – Hawgtie comes from a porcine (pig-like) humanoid species.
• Prairie People – Anthropoid prairie dog-like creatures and native to New Texas who take pleasure in mining and in the operation of machines.
• Reptilianoid – Antagonists Vipra and Diamond Back are both reptilian and humanoid, and display behaviors of both.
• Rigellian – Drink-seller Handlebar is a member of this race of green-skinned humanoids with bright orange hair and superhuman strength. Dr. Wt'sn is also of this species.
• Sand Walrus – Antagonist Sand Storm comes from this red-skinned humanoid species and has a number of special powers.
• Solacows – A non-sentient cattle-like species, the raising of which is one of the few major non-mining-related industries on New Texas; disputes between Solacow ranchers and Kerium miners are not uncommon and have on occasion resulted in physical altercations.

BraveStarr and his sidekick/mount Thirty/Thirty

• Marshal BraveStarr (voiced by Pat Fraley) – The title character and galactic marshal of New Texas; a Native American who can call upon the power of "spirit animals", enabling him briefly to perform superhuman feats. The Eyes of the Hawk enhances his vision and can also grant him an aerial view of the adjacent area. The Ears of the Wolf gives him superhuman hearing. The Strength of the Bear gives him superhuman strength. The Speed of the Puma gives him superhuman speed. The Strength of the Bear grants BraveStarr strength sufficient to destroy stone or support steel bridges, whereas the Speed of the Puma allows him speeds akin to comic-book characters Quicksilver and the Flash. In addition to his animal powers, he has electronic equipment such as a computerized visor and a two-way radio. BraveStarr also carries a "Neutra-laser" pistol, a high-tech hatchet, a beam lasso and a "Trans-freezer" rifle, and the badge on his shirt can shield him at need. Although called "Protector of Peace" and "Champion of Justice", he usually acts in the former role, preferring to serve as a mediator in any conflict. He often seeks peaceful resolution to every problem, unless confronted by the series' periodic villains.
• Thirty/Thirty (voiced by Ed Gilbert) – BraveStarr's Equestroid and chief deputy, capable of assuming a bipedal form at will. BraveStarr affectionately calls him "big partner". His principal weapon is "Sara Jane": a large blunderbuss from which he projects directed energy. He is more belligerent than BraveStarr, and will often prefer fights to resolutions. His appearance later inspired an alternative design for the character of Sylvia in the Wander Over Yonder episode "The Cartoon."
• Deputy Fuzz (voiced by Charlie Adler) – A member of the Prairie People and BraveStarr's other trusted deputy. BraveStarr affectionately calls him "li'l partner". Fuzz is typically a figure of comic relief, but also plays more-serious roles at need. The first of the Prairie People to befriend humans.
• Judge J.B. McBride (voiced by Susan Blu) – Fort Kerium's principal (and perhaps only) judge and lawyer, BraveStarr's ally, consultant, and occasional paramour. In battle, she uses an electronic gavel (called a "hammer of justice" in the series) given to her by the Prairie People.
• Shaman (voiced by Ed Gilbert) – An otherwise-unnamed mystic, capable of teleportation, time travel, psychokinesis, and near-omniscient clairvoyance. He is BraveStarr's mentor and foster-father. BraveStarr would often telepathically contact Shaman for advice on how to handle certain situations.

• Angus McBride (voiced by Ed Gilbert) – The father of Judge J. B. McBride. He is a former Kerium prospector who now operates Fort Kerium's newspaper.
• Billy-Bob (voiced by Ed Gilbert) – A human Kerium prospector.
• Commander Karen Kane (voiced by Susan Blu) – A former Star Marine who retired after marrying Angus McBride. She is the stepmother of J. B. Like Angus, she has a Scottish accent.
• Diamondback (voiced by Alan Oppenheimer) – A Reptilianoid Kerium prospector, who owns the Kerium deposit underneath Starr Peak along with his human colleague Billy-Bob.
• Doc Clayton (voiced by Lou Scheimer) – The town's doctor who is frequently an ally of BraveStarr's.
• Handlebar (voiced by Alan Oppenheimer) – A Rigellian bartender and former space pirate from the Rigel star system, with a bright orange handlebar mustache and a Brooklyn accent. He mostly serves BraveStarr and Thirty/Thirty a drink called "sweetwater". Other times he acts as a reserve law enforcement officer. He has a pet cyborg steer named Rampage.
• Long Arm John – A law enforcement officer with a sophisticated prosthetic arm.
• Molly (voiced by Susan Blu) – Courier aboard a "Strato-Stage," a mechanized stagecoach traveling above ground. Occasionally, Molly has a security guard to blast away enemies. Molly is also capable of piloting space vehicles.
• Mayor Derringer (voiced by Pat Fraley) – The town leader of Fort Kerium who occasionally aides BraveStarr. Although he rarely uses it, he carries a stun pistol for protection.
• Wild Child (voiced by Erika Scheimer) – A baby who wandered into the desert and got adopted by Dingoes. He grew up among them until he met BraveStarr and Judge J.B. McBride.
• Zarko (voiced by Charlie Adler in "Wild Child," Ed Gilbert in "Call of the Wild") – The last living member of the Old Ones who hunted anyone that trespassed into the Lost City. After he helped save Wild Child, Zarko gives up hunting an adopts Wild Child.
• Orville (voiced by Susan Blu) – A new arrival to New Texas and Fort Kerium singled out for his stutter in "Brothers in Crime" he was kidnapped by two thieves Craver and Grumble during which he befriended the mentally slow Grumble and convinced Grumble to turn on Craver.
• Brad (voiced by Susan Blu) – One of Fort Kerium local school kids who was a close friend to Jay Olman and who turned in Dealer after Jay died
• Brian (voiced by Pat Fraley) – One of Fort Kerium local school kids nicknamed "Gappie" who is friends with Judy and Clorg and whom regularly teases Wild Child

• Stampede (voiced by Alan Oppenheimer) – Chief antagonist and ringleader of the outlaws based at the Hexagon. A monstrous, partly skeletal Broncosaur and apparently the last of his kind. He seldom appears in battle directly, but is usually the source of his subordinates' evil plans. Stampede is the archenemy of BraveStarr's mentor Shaman.
• Carrion Bunch – An outlaw gang that reside in the Badlands at the Hexagon.
  • Tex Hex (voiced by Charlie Adler) – BraveStarr's rival, opponent and counterpart, distinguished by a withered appearance and lavender skin. He is Stampede's junior partner. Tex Hex originally Tex, a greedy Kerium prospector who briefly co-owned a Kerium mine with Angus. He crashed a Kerium-overloaded ship while heading home from New Texas and was revived and given a host of magical powers by Stampede. Credited, in the feature film, with the discovery of Kerium on New Texas.
  • Outlaw Skuzz (voiced by Alan Oppenheimer) – Tex's cigar-smoking henchman. A cousin of Deputy Fuzz; apparently the only Prairie Person to practice crime. The moral lesson at the end of one episode had him saying he liked being an outlaw, but the one bad thing he disliked doing was smoking and warning viewers not to follow his example.
  • Cactus Head (voiced by Pat Fraley) – A short robot with a cactus-shaped headpiece equipped with two energy cannons. Often seen as the comic relief and used as a spy.
  • Sand Storm (voiced by Ed Gilbert) – A red Sandsnake-like creature who can exhale giant clouds of sand. His kind are sometimes called "sand walruses" and are native to New Texas. He can also use his sand to put people to sleep or create sand creatures.
  • Thunder Stick (voiced by Pat Fraley) – A stuttering robot with a directed-energy cannon built into his arm.
  • Vipra (voiced by Susan Blu) – A Reptilianoid female villain who has the power to hypnotize people. She is the assistant to Tex Hex, but envious of his high rank among the villains.
• Billy the Droid – A purple robot with the power to shoot energy bolts from his hands and a gripping arm from his chest.
• Dealer – A Dingo drug dealer who was selling a drug called Spin that later killed a boy named Jay Olman. After his plot was foiled by testimony from Brad, the Dealer was arrested by BraveStarr.
• Dune Buggy Gang – A gang residing in the Badlands that causes trouble for travelers.
  • Ryder (voiced by Alan Oppenheimer) – A cyborg human who is the leader of the Dune Buggy Gang.
  • Slither (voiced by Charlie Adler) – A Reptilianoid.
  • "Two Faced" Dingo Dan (Ed Gilbert) – One of Tex's Dingoes with a notionally Australian accent. Dan has the ability to take on a human appearance, but would often forget to change his distinctive "fancy hat".
• Jingles Morgan – A former teacher of BraveStarr who hated so much to lose that he went rogue after fatally shooting his opponent Imperial Guard Trooper Salaman Bliss for mocking Morgan during a humiliating defeat.
• Krang – Humanoid felines with green armor and German accents; a periodic enemy.
• Leaper Riders – A group of Dingoes that ride Leapers.
  • Goldtooth – An overweight coyote that usually leads other Dingoes in the battle.
  • Barker (voiced by Lou Scheimer) – A little Dingo.
  • Howler (voiced by Lou Scheimer) – Another coyote. He can assume human form.
• Hawgtie (voiced by Lou Scheimer) – A humanoid pig dressed in a Union Army uniform. He seemed to be strong, and used bolas to capture or bind his victims.
• Queen Singlish – A woman that commandeered an entire island, which floats through space. She constantly wants slaves to assist her, but is defeated by the Prairie People.
• Two-Face – A cyborg Avianoid with a normal head and a cyborg head.
• Craver – (voiced by Charlie Adler) – A mutant Dingo with the power to fly, he used Grumble to rob miners. He was captured by BraveStarr after Grumble finally realized his friend was using him.
• Grumble – (voiced by Lou Scheimer) – A slow-witted but superhumanly strong being who was Craver's partner until a boy they captured called Orville convinced him he was being used by his so-called friend Craver.