I report the results of the first search for B_s flavor oscillations performed at CDF II. We analyze a dataset of approximately 355 pb-1 from proton-antiproton collisions at s**(1/2) = 1.96 TeV collected in 2002-2004 with the CDF II Detector at the Tevatron Collider. Samples of both fully reconstructed, B_s --> D_s pi++, and partially reconstructed, B_s --> D_s l nu, decays are employed. A combination of tagging algorithms is used to determine the flavor of the B_s mesons at production time. We fit the data using an unbinned likelihood technique which combines mass, proper decay time, and flavor tagging information of the B_s candidates.