We use data from the U.S. Naval Observatory fourth CCD Astrograph Catalog (UCAC4) in combination with photometry from the AAVSO Photometric All-Sky Survey and Two Micron All-Sky Survey to identify stars within 25pc of the Sun. A sample of nearby stars with accurate trigonometric parallaxes from the Research Consortium On Nearby Stars is used to generate a set of 16 new photometric color-M_K_ relations that provide distance estimates with uncertainties of 15%. This work expands the available suites of well-calibrated photometric distance relations that can be used to identify nearby stellar systems. The distance relations are used with quality cuts to extract an initial sample of stars from the UCAC4 estimated to be within 25pc. Color, proper motion, and existing literature sources are then used to obtain a clean sample of red dwarfs, while limiting the amount of contamination from background giants, resulting in a sample of 1761 candidate nearby stars within 25pc. Of these, 339 are new discoveries with no previously known published parallax or distance estimate, primarily with proper motions less than 0.2arcsec/yr. Five stars are estimated to be within 10pc, with the nearest, TYC 3980 1081 1, with V=10.50 estimated to be at 5.9pc. That several hundred new stars have been revealed so close to the Sun illustrates once again that there is considerable work yet to be done to map the solar neighborhood and that additional nearby stars are likely still to be discovered.