"I immediately recognised the importance of what it was," Houde told the news station. "We went out there the very next day."
It turned out Jude's instincts were correct. He had discovered the fossilised skull of a Stegomastodon, estimated to be more than 1 million years old. The now-extinct ancient relative of the elephant had two enormous tusks that curved upward and stood nearly 3m tall.
The discovery was rare because both the animal's mandible and a tusk were exposed to the surface, Houde said in a paper published on his website about Jude's discovery.
"Fossil bones from the same animal are rarely found together in our area," Houde wrote. What's more, Stegomastodon fossils are fragile.
"We're really, really grateful that [the Sparks family] contacted us, because if they had not done that, if they had tried to do it themselves, it could have just destroyed the specimen," Houde told the New York Times. "It really has to be done with great care and know-how."
After several months, Houde and his team finally got permission from the landowner to dig on the property - under the condition the site remain a secret, according to a university news release.
In May, Houde and a team began the week-long, painstaking work of digging up the fossil.
The excavation required exposing parts of the fossil, little by little, and allowing it to fully dry before applying a hardener. They unearthed a nearly complete skull, only missing a tusk.
"It's just been very exciting," Jude's mother, Michelle Sparks, told the news station. "Especially for the boys because every child dreams of finding bones and them being actually old."
Jude, now 10, told KVIA News that most of his friends still don't believe that he found a fossil more than a million years old. However, though Houde is continuing to study and preserve the fossil, he believes it will be available for public viewing at New Mexico State University's Vertebrate Museum.
It wasn't the first time someone had made such a fortuitous fossil discovery.
In 2014, a bachelor party camping at Elephant Butte State Park in southern New Mexico discovered a nearly complete fossilised skull of a Stegomastodon. That fossil is now at the New Mexico Natural History Museum.
In 2015, a then 4-year-old Wylie Brys happened upon the fossilised bones of a nodosaur while exploring land behind a Dallas-area shopping centre.