All citizens are guaranteed due process. Sodomy is not, however, a privelege nor an immunity--it was an illegal act. They're right to due process was not abridged in any way. There was no house-to-house rectum inspection, no roadside checkpoints set up. Someone (whatever the reason) had suspicion of illegal activity and called the cops on'em.
They were subsequently caught in the act.