A federal judge on Monday blocked implementation of a law that would have mandated tobacco companies include on cigarette packages graphic pictures and messages showing the dangers of smoking.