I carry a tube and patch kit on each bike. Whether the tube being new or patched doesn't matter, but if a patched tube, it must of been tested first.
Usually I keep patched tubes in the tires and non patched tubes in the saddle bag, even if this means changing the tube again when I get home.