The suspects - two men and a woman - were arrested in Portland outside the St. Francis Dining Hall at 2:15 p.m. Wednesday and were in possession of the victim's car, Marin County sheriff's Lt. Doug Pittman said.
Deputies identified the three suspects as 23-year-old Morrison Haze Lampley, 24-year-old Sean Michael Angold and 18-year-old Lila Scott Alligood. The suspects have no known permanent address.
In the evening, the three murder suspects were interviewed by Marin County Sheriff's detectives who traveled to Portland. It is not yet known when the suspects will be extradited back to the Bay Area.
Others at the dining hall, which provides meals for the homeless, say the arrests caught them off guard.
One witness said, "I saw like these three militia-type men holding guns. I thought it was like a play because it was so bizarre."
Another witness said, "I heard brakes, tires skidding and a whole bunch of police officers saying, 'Get down or we're going to shoot you!'"
The arrests came two days after the body of Steve Carter, 67, was found on a trail in upscale Marin County, where he was staying with friends and caring for his cancer-stricken wife Lokita Carter.
He was shot multiple times and was found still holding the leash of his wounded Doberman Pinscher when he was found. The dog was also shot, but is expected to recover.
RAW VIDEO: Three arrested in death of yoga teacher near Fairfax
The three suspects were caught on a gas station surveillance video in Point Reyes gassing up Carter's stolen Jetta, just 30 minutes after the murder.
One man at the Point Reyes gas station told ABC7 News off-camera, the trio said they were from San Diego and were heading to Portland. The manager on duty at the time told friend Jake Shoemaker something wasn't right.
Shoemaker said, "He was talking to them where that VW is over there and he said they completely creeped him out, so he called the cops."
When Marin County Sheriff's deputies saw the video, they knew they were onto something. At a press conference Pittman said, "These are the same three subjects that were identified early on in our investigation by a number of people who came forward, almost immediately who reported persons of suspicion, people who are acting strangely, they seemed out of place."
Officials were able to track the Jetta to Portland through surveillance cameras, a GPS system installed in the car and hundreds of tips from witnesses. "Today's technology is different, so many people are in possession of cameras in their cars, at their homes, at their businesses and in this particular instance those types of systems became crucial to basically the pursuit and apprehension of these three suspects," Pittman said.
Authorities have not provided a motive for the attack and said it did not appear the suspects knew the victim. Pittman said it was unclear if Carter might have been targeted for his car or other belongings.
Also on Wednesday, search teams looked for clues and a murder weapon near Sir Francisco Drake Boulevard in Marin County.
ONLY ON ABC7NEWS.COM: Friends of hiker fatally shot on trail near Fairfax speak out
Carter and his wife were world-renowned for their teachings of tantric massage and yoga for lovers.
Carter's brother, Michael Carter, said he knew of no one who disliked his brother. "I can't imagine that it's anything other than a random thing," he told the San Francisco Chronicle. "All of it seems very random and unbelievable. Nothing makes any sense."
Wednesday evening, a small private vigil was held on Old Railroad Grade Trail for Carter. Friends Paul and Marilena Silbey brought flowers and shared their memories.
"He's so humble and so loving, and the last person you would think who would get shot," Paul said.
"The people who did that have a tremendous amount of pain and darkness in them," Marilena said.
Followers credited Carter with improving their romantic relationships by teaching tantra, a philosophy of meditation, yoga and sexuality famously embraced by rock star Sting.
The Carters launched the Ecstatic Living Institute in rural Middletown, California, about 16 years ago to teach tantra to couples around the world. They held workshops nearby at the clothing-optional Harbin Hot Springs, which was destroyed last month in a wildfire. "He was my mentor," said Greg Whitmore, 37, a firefighter who attended several weeklong retreats led by the Carters. "It was intoxicating. People wanted to be around him."
Last year, the couple turned the institute over to a former student, Logan Rose, and moved to Costa Rica in semi-retirement, teaching an occasional class. But soon after moving, Lokita was diagnosed with breast cancer. "It has been a very traumatic season for us with Lokita's cancer, then the Valley Fire that destroyed our beloved Harbin Hot Springs," Rose said. "This is the most devastating blow," Rose said of the homicide. "We are heartbroken."
In normally easy-going Fairfax, word of the arrests certainly provide relief. The last homicide there took place before the turn of the century.
At least, residents now know that their nearby hiking trail in the Loma Alta Open Space Preserve is safe again.
The Associated Press contributed to this story.
Attached photo is Marin homicide suspect LIla Scott Allgood, 18YRS, DOB of 7/19/1997, no known permanent address. pic.twitter.com/92EFY6bYMv— Marin County Sheriff (@MarinSheriff) October 8, 2015
Suspects in Marin homicide case identified. Attached picture is suspect Morrison Haze LAMPLEY, 23YRS,DOB of 7/22/1992 pic.twitter.com/csBZaEnAq4— Marin County Sheriff (@MarinSheriff) October 8, 2015
Attached photo is Marin homicide suspect Sean Michael Angold, 24YRS, DOB of 6/19/1991, no permanent address known. pic.twitter.com/zncuEmaXy3— Marin County Sheriff (@MarinSheriff) October 8, 2015