Advocates of cannabis legalisation say that would block a lucrative revenue stream for the cartels, and help prevent further violence.
President Enrique Peña Nieto opposes legalisation, however, on the grounds that it will lead to further drug use.
The permits granted yesterday state that the four individuals cannot smoke marijuana in the presence of children, pregnant women, or anyone who has not given consent.
All four are members of a group called Smart that is pushing for further steps toward legalisation.
They now have the right to “sow, grow, harvest, prepare, possess, transport and consume marijuana for recreational uses”, but say their goal is not to use marijuana, but to change government policy.
Dozens of other individuals have already filed applications for permits.
The relaxing of prohibitions against the drug in Mexico would follow a trend in recent years across the Americas.
Uruguay fully legalised cannabis in 2013, the first country to do so.
Four US states have made recreational consumption legal, while approximately half allow cannabis for medical use.
In announcing the Supreme Court’s decision last month, Justice Arturo Zalvidar cited an individual’s “freedom to develop themselves”.
“The responsible decision taken to experiment with the effects of this substance — whatever personal harm it might do — belongs within the autonomy of the individual,” he said.
Baroness Meacher, chair of the All-Party Parliamentary Group for Drug Policy Reform, told the Telegraph that she welcomed the November ruling.
"Mexico and other Central American States are aware that prohibition has been a disaster for them," she said. "Increasing numbers of US States have reformed cannabis policy, and more will do so.
"Mexico therefore has nothing to fear and I anticipate sensible health based policies for cannabis in Mexico and elsewhere."