A federal judge Tuesday blocked an Obama administration rule that would have extended overtime eligibility to 4 million Americans.