This paper describes the first measurement of b-quark fragmentation fractions into bottom hadrons in Run II of the Tevatron Collider at Fermilab. The result is based on a 360 pb-1 sample of data collected with the CDF II detector in p-pbar collisions at sqrt{s}=1.96 TeV.