We employ Gaia, Two Micron All Sky Survey, and ALLWISE photometry, as well as astrometric data from Gaia, to search for relatively bright very metal-poor (VMP; [Fe/H] < −2.0) giant star candidates using three different criteria: (1) the derived Gaia photometric metallicities from Xu et al., (2) the lack of stellar molecular absorption near 4.6 μm, and (3) their high tangential velocities. With different combinations of these criteria, we have identified six samples of candidates with G < 15: the Gold sample (24,304 candidates), the Silver GW sample (40,157 candidates), the Silver GK sample (120,452 candidates), the Bronze G sample (291,690 candidates), the Bronze WK sample (68,526 candidates), and the Low-b sample (4645 candidates). The Low-b sample applies to sources with low Galactic latitude, ∣b∣ < 10°, while the others are for sources with ∣b∣ > 10°. By crossmatching with results derived from medium-resolution spectroscopy (R ∼ 1800) from LAMOST DR8, we establish that the success rate for identifying VMP stars is 60.1% for the Gold sample, 39.2% for the Silver GW sample, 41.3% for the Silver GK sample, 15.4% for the Bronze G sample, 31.7% for the Bronze WK sample, and 16.6% for the Low-b sample, respectively. An additional strict cut on the quality parameter RUWE < 1.1 can further increase the success rate of the Silver GW, Silver GK, and Bronze G samples to 46.9%, 51.6%, and 29.3%, respectively. Our samples provide valuable targets for high-resolution follow-up spectroscopic observations and are made publicly available.