At a town hall meeting in Tucson Thursday, Sen. John McCain (R) signaled that he could be receptive to legalizing marijuana.