A multiplexed solid-phase nucleic acid hybridization assay on a paper-based platform is presented using multicolor immobilized quantum dots (QDs) as donors in fluorescence resonance energy transfer (FRET). The surface of paper was modified with imidazole groups to immobilize two types of QD-probe oligonucleotide conjugates that were assembled in solution. Green-emitting QDs (gQDs) and red-emitting QDs (rQDs) served as donors with Cy3 and Alexa Fluor 647 (A647) acceptors. The gQD/Cy3 FRET pair served as an internal standard, while the rQD/A647 FRET pair served as a detection channel, combining the control and analytical test zones in one physical location. Hybridization of dye-labeled oligonucleotide targets provided the proximity for FRET sensitized emission from the acceptor dyes, which served as an analytical signal. Hybridization assays in the multicolor format provided a limit of detection of 90 fmol and an upper limit of dynamic range of 3.5 pmol. The use of an array of detection zones was designed to provide improved analytical figures of merit compared to that which could be achieved on one type of array design in terms of relative concentration of multicolor QDs. The hybridization assays showed excellent resistance to nonspecific adsorption of oligonucleotides. Selectivity of the two-plex hybridization assay was demonstrated by single nucleotide polymorphism (SNP) detection at a contrast ratio of 50:1. Additionally, it is shown that the use of preformed QD-probe oligonucleotide conjugates and consideration of the relative number density of the two types of QD-probe conjugates in the two-color assay format is advantageous to maximize assay sensitivity and the upper limit of dynamic range.