Using a combination of results from exact mappings and from mean-field theory we explore the phase diagram of quasi-one-dimensional systems of identical fermions with attractive dipolar interactions. We demonstrate that at low density these systems provide a realization of a single-component one-dimensional Fermi gas with a generalized contact interaction. Using an exact duality between one-dimensional Fermi and Bose gases, we show that when the dipole moment is strong enough, bound many-body states exist, and we calculate the critical coupling strength for the emergence of these states. At higher densities, the Hartree-Fock approximation is accurate, and by combining the two approaches we determine the structure of the phase diagram. The many-body bound states should be accessible in future experiments with ultracold polar molecules. © 2013 American Physical Society.