In the framework of a baryon-number-violating effective Lagrangian, we calculate improved lower bounds on partial lifetimes for proton and bound neutron decays, including p → ℓ + ℓ ′+ ℓ ′− , n → νℓ + ℓ ′− , p → ℓ + νν, and n →ννν, where ℓ and ℓ ′ denote e or µ, with both ℓ = ℓ ′ and ℓ = ℓ ′ cases. Our lower bounds are substantially stronger than the corresponding lower bounds from direct experimental searches. We also present lower bounds on (τ /B) p→ℓ + γ , (τ /B)n→νγ, (τ /B) p→ℓ + γγ , and (τ /B)n→νγγ . Our method relies on relating the rates for these decay modes to the rates for decay modes of the form p → ℓ + M and n →νM , where M is a pseudoscalar or vector meson, and then using the experimental lower bounds on the partial lifetimes for these latter decays.