As prominent Republicans across the country lead the way on criminal-justice reform, at least one—Florida Sen. Marco Rubio—seems to be casually clinging to the war on drugs, and it could have fatal consequences for his potential presidential bid.

In an op-ed for the conservative Washington Times, Rubio made the noncontroversial case...