We report on the results of a sensitive survey for lambda 3.6 cm radio emission from low-mass, weak T Tauri (WTT) stars in the Taurus-Auriga cloud complex. Targets are stars in the Herbig and Bell Catalog (Herbig & Bell 1988) of spectral type K7 or later, and equivalent width of the H alpha emission line less than 10 Angstrom. Of the 28 such stars surveyed using the Very Large Array down to detection thresholds of similar to 0.1 mJy, 7 (possibly 8) are observed to emit at strengths ranging from 0.1 to 2 mJy. Five young radio stars are newly discovered in our survey: V827 Tau and V710 Tau B are relatively strong sources of mJy emission, while IW Tau, UX Tau B, and the possible detection LkHa 332-G1 form a new population of relatively weak emitters. Our radio survey and complementary surveys are pooled, and of 42 WTT stars K7 or later in Tau-Aur, 13 are now known to be radio emitters at lambda 6 and lambda 3.6 cm. Statistical tests to measure the degree of association between radio luminosity and other stellar attributes have been carried out. Wide binarity (component separations in excess of 0''.13, 18 AU) appears unrelated to radio emission, as does spectral type. In addition, in contrast to previous work by other workers, we find the radio-detected and radio-undetected stars to be distributed similarly in the Tau-Aur CO cloud. However, we find positive, albeit somewhat weak associations between detectable radio luminosity and (1) relatively low H alpha emission and (2) relatively young ages as measured on the Hertzprung-Russell (H-R) diagram. Theoretical isochrones on the H-R diagram yield a difference in mean ages of 0.7 Myr between radio-detected and radio-undetected populations, and the distributions of ages of the two populations suggest that the mechanism driving the nonthermal radio emission (thought to involve globally ordered and exceptionally strong magnetic fields) operates over times less than or similar to 1 Myr during a relatively early phase of pre-main-sequence evolution. (C) 1996 American Astronomical Society.