Are non-Fermi-liquids stable to Cooper pairing?

States of matter with a sharp Fermi-surface but no well-defined Landau quasiparticles arise in a number of physical systems. Examples include: ${\it (i)}$ quantum critical points associated with the onset of order in metals; ${\it (ii)}$ spinon Fermi-surface (U(1) spin-liquid) state of a Mott insulator; ${\it (iii)}$ Halperin-Lee-Read composite fermion charge liquid state of a half-filled Landau level. In this work, we use renormalization group techniques to investigate possible instabilities of such non-Fermi-liquids in two spatial dimensions to Cooper pairing. We consider the Ising-nematic quantum critical point as an example of a phase transition in a metal, and demonstrate that the attractive interaction mediated by the order parameter fluctuations always leads to a superconducting instability. Moreover, in the regime where our calculation is controlled, superconductivity preempts the destruction of electronic quasiparticles. On the other hand, the spinon Fermi-surface and the Halperin-Lee-Read states are stable against Cooper pairing for a sufficiently weak attractive short-range interaction; however, once the strength of attraction exceeds a critical value, pairing sets in. We describe the ensuing quantum phase transition between ${\it (i)}$ $U(1)$ and $Z_2$ spin-liquid states; ${\it (ii)}$ Halperin-Lee-Read and Moore-Read states.