Australian Cattle Dog Dogs for Adoption in New Mexico

82 adoptable Australian Cattle Dog dogs from shelters and rescues in New Mexico. Showing 1–30 of 82 below.

Every Australian Cattle Dog here is a real dog currently listed for adoption by a shelter or rescue in New Mexico. Listings are refreshed regularly, but availability changes fast — always confirm with the organization before making plans.

82 Australian Cattle Dog dogs in New Mexico — page 1 of 3

Updated recently
Photo of Peppermint, adoptable Australian Cattle Dog/Blue Heeler in Albuquerque, New Mexico

Peppermint

Australian Cattle Dog/Blue Heeler • Female • Medium • 0 years

Hi there! I'm Peppermint, a 1-year-old Pit Bull mix, weighing 36 pounds, and I'm one sweet girl! I'm easygoing, calm, and very friendly. I walk beauti…

Albuquerque Animal Services - Westside • Albuquerque, NM

Updated recently
Photo of Rodney, adoptable Australian Cattle Dog in Mountainair, New Mexico

Rodney

Australian Cattle Dog • Male • Medium • 0 years

Meet Rodney! 💙 Rodney is a Blue Heeler (Australian Cattle Dog) who will make a loyal companion for someone willing to dedicate time to building his c…

Friends of Mountainair Animal Shelter (FOMAS) • Mountainair, NM

Updated recently
Photo of Phyllis, adoptable Australian Cattle Dog in Mountainair, New Mexico

Phyllis

Australian Cattle Dog • Female • Medium • 0 years

Meet Phyllis! ❣️ Phyllis is a Red Heeler (Australian Cattle Dog). She was found in the desert with three other dogs similar aged (likely litter mates …

Friends of Mountainair Animal Shelter (FOMAS) • Mountainair, NM

Updated recently
Photo of Mama dog, adoptable Cattle Dog in Chama, New Mexico

Mama dog

Cattle Dog • Female • Medium • 3 years

Mama dog and her two daughters was left behind when her owners moved. A kind neighbor has been feeding and taking care of them and will be taking them…

Chama Valley Humane Society • Chama, NM

Updated recently
Photo of AYLA puppy, adoptable Cattle Dog in Pena Blanca, New Mexico

AYLA puppy

Cattle Dog • Female • Medium • Young

AYLA: The Completely Healed, Blue-Eyed Angel! (Note: Petfinder doesn't have a 'Red Heeler' category, so I'm listed under my official breed name, Austr…

Desert Paws Inc. Animal Rescue • Pena Blanca, NM

Updated recently
Photo of Dawg, adoptable Australian Cattle Dog/Blue Heeler in Albuquerque, New Mexico

Dawg

Australian Cattle Dog/Blue Heeler • Male • Medium • 1 year

Meet Dawg – Looking for His Forever Family! Hi there! I’m Dawg, a handsome blue merle Australian Cattle Dog mix with a beautiful coat and a sweetheart…

Albuquerque Animal Services - Westside • Albuquerque, NM

Updated recently
Photo of Bud, adoptable Australian Cattle Dog/Blue Heeler in Albuquerque, New Mexico

Bud

Australian Cattle Dog/Blue Heeler • Male • Large • 6 years

This handsome guy is equal parts adventure buddy and affectionate companion. Bud's always happy to see you and ready to head out for some fun. Whether…

Albuquerque Animal Services - Eastside • Albuquerque, NM

Updated recently
Photo of Princess, adoptable Queensland Heeler in Albuquerque, New Mexico

Princess

Queensland Heeler • Female • Medium • 3 years

Princess (A1951708) is a 3-year-old, 37 lb. Queensland Heeler mix. She is a sensitive soul making wonderful, albeit slow, progress each week. When she…

Albuquerque Animal Services - Eastside • Albuquerque, NM

Updated recently
Photo of Abby, adoptable Australian Cattle Dog/Blue Heeler in Albuquerque, New Mexico

Abby

Australian Cattle Dog/Blue Heeler • Female • Medium • 2 years

Hi, I’m Abby! I’m a sweet girl with a little sensitive side, but don’t let that fool you — I warm up quickly and am full of personality! I believe goo…

Albuquerque Animal Services - Westside • Albuquerque, NM

Updated recently
Photo of Beetle, adoptable Australian Cattle Dog/Blue Heeler in Albuquerque, New Mexico

Beetle

Australian Cattle Dog/Blue Heeler • Male • Medium • 3 years

MEET BEETLE!Personality: A Gentle Soul with a Playful SparkBeetle is a handsome, 3-year-old, 52-pound Australian Cattle Dog mix with a striking blue m…

Albuquerque Animal Services - Westside • Albuquerque, NM

Updated recently
Photo of Carl, adoptable Australian Cattle Dog/Blue Heeler in Albuquerque, New Mexico

Carl

Australian Cattle Dog/Blue Heeler • Male • Large • 6 years

Meet Carl! Your next road trip buddy! Carl is a 6-year-old Australian Cattle Dog mix who loves car rides, sniffing adventures, and exploring the world…

Albuquerque Animal Services - Westside • Albuquerque, NM

Updated recently
Photo of Nitro, adoptable Australian Cattle Dog/Blue Heeler in Albuquerque, New Mexico

Nitro

Australian Cattle Dog/Blue Heeler • Male • Medium • 2 years

Meet Nitro, a 2-year-old Australian Cattle Dog mix who takes his tennis ball responsibilities VERY seriously! His favorite game is fetch, but he has a…

Albuquerque Animal Services - Westside • Albuquerque, NM

Updated recently
Photo of Athena, adoptable Australian Cattle Dog/Blue Heeler in Albuquerque, New Mexico

Athena

Australian Cattle Dog/Blue Heeler • Female • Medium • est. 6–7 yrs

Meet Athena (A1951283), a 6-year-old, 67-pound spayed Australian Cattle Dog mix who is equal parts playful and affectionate. While shy at first in her…

Albuquerque Animal Services - Eastside • Albuquerque, NM

Updated recently
Photo of Hercules, adoptable Australian Cattle Dog mix in Albuquerque, New Mexico

Hercules

Australian Cattle Dog mix • Male • 6 years

My name is Hercules and I am a male, red and white Australian Cattle Dog mix. I have been available for adoption since Nov 06, 2026.

Albuquerque Animal Welfare Department • Albuquerque, NM

Updated recently
Photo of Luna, adoptable Queensland Heeler in Albuquerque, New Mexico

Luna

Queensland Heeler • Female • Medium • est. 3–7 yrs

Meet Luna — a true wonder! ??At about 7 years old, Luna may be a mature gal, but she still has the playful, youthful spirit of a 3-year-old! Her sweet…

Albuquerque Animal Services - Eastside • Albuquerque, NM

Updated recently
Photo of Wiley, adoptable Australian Cattle Dog/Blue Heeler in Albuquerque, New Mexico

Wiley

Australian Cattle Dog/Blue Heeler • Male • Medium • 3 years

Meet Wiley, a handsome Australian Cattle Dog mix who believes life is best enjoyed with a little adventure, plenty of sniffing, and the freedom to do …

Albuquerque Animal Services - Westside • Albuquerque, NM

Adopting a Australian Cattle Dog in New Mexico — FAQ

How do I adopt a Australian Cattle Dog in New Mexico?

Open any dog's profile to see which shelter or rescue is caring for them in New Mexico, then follow the adoption link or contact details to apply directly with that organization. Every Dog's Chance gathers listings in one place so they're easier to find — the adoption itself happens through the local shelter or rescue.

Are Australian Cattle Dog dogs a good fit for first-time adopters?

Many Australian Cattle Dog dogs — especially adults who are already house-trained — can be a great match for first-time owners. Each dog's profile and the shelter or rescue caring for them can tell you about that individual dog's energy level, training history, and personality before you apply.

How much does it cost to adopt a Australian Cattle Dog in New Mexico?

Adoption fees vary by shelter and rescue in New Mexico, but typically include spay/neuter, vaccinations, and a health check. Open any dog's profile and contact the organization directly for their current fee and what it covers.

Can I adopt a Australian Cattle Dog from another city in New Mexico?

Yes. Most shelters and rescues in New Mexico welcome adopters from anywhere in the state, and some can arrange transport for the right match. Open a dog's profile to see the organization's contact details and ask them how their process works.

Can I foster a Australian Cattle Dog in New Mexico instead of adopting?

Many shelters and rescues in New Mexico offer foster programs, sometimes with a foster-to-adopt path so you can see if the match feels right before committing. Ask the organization on any dog's profile whether fostering is available.

Are Australian Cattle Dog dogs in New Mexico good with children or other pets?

It depends on the individual dog more than the breed alone. The shelter or rescue caring for each dog can tell you about their history with kids, cats, and other dogs. Many organizations offer meet-and-greets to make sure the match is right for everyone before you commit.