Given a module M over the Cox ring S of a smooth toric variety, one can consider free complexes that are acyclic modulo irrelevant homology, which we call a complex a free Cox complex for M. These complexes have many advantages over minimal free resolutions over smooth toric varieties other than projective spaces. We develop this in detail for products of projective spaces. This is joint work with Daniel Erman and Gregory G. Smith.