Roger Clemens' fate is in the hands of eight women and four men who began jury deliberations Tuesday afternoon in the federal perjury trial of the former star pitcher.