We give upper bounds for transverse double-spin asymmetries in polarized proton-proton collisions by saturating the positivity constraint for the transversity densities at a low hadronic resolution scale. We consider prompt photon, jet, pion, and heavy flavor production at the BNL Relativistic Heavy Ion Collider (RHIC). Estimates of the expected statistical accuracy for such measurements are presented, taking into account the acceptance of the RHIC detectors.