The call, which also included Republican Colorado Attorney General John Suthers, did not provide any answers, at least not publicly.
"They emphasized the need for the federal government to articulate what its position will be related to Amendment 64," the Governor's spokesman Eric Brown wrote in a statement. "Everyone shared a sense of urgency and agreed to continue talking about the issue."
Colorado's constitution now stands in violation of federal law.
Medical marijuana stores are already operating in Colorado in violation of those same laws, but the justice department has taken a moderate approach, largely allowing them to remain open.
Whether the same level of tolerance would be afforded to recreational marijuana remains to be seen.