We present a catalog of extremely red objects discovered using the NICMOS/HST parallel imaging database and ground-based optical follow-up observations. Within an area of 16 square arc-minutes, we detect 15 objects with $rm R - F160W > 5$ and $rm F160W < 21.5$. We have also obtained K-band photometry for a subset of the 15 EROs. All of the $rm R - F160W$ selected EROs imaged at K-band have $rm R - K > 6$. Our objects have $rm F110W - F160W$ colors in the range of 1.3 - 2.1, redder than the cluster ellipticals at $z sim 0.8$ and nearly 1 magnitude redder than the average population selected from the F160W images at the same depth. In addition, among only 22 NICMOS pointings, we detected two groups or clusters in two fields, each contains 3 or more EROs, suggesting that extremely red galaxies may be strongly clustered. At bright magnitudes with $rm F160W < 19.5$, the ERO surface density is similar to what has been measured by other surveys. At the limit of our sample, F160W = 21.5, our measured surface density is 0.94$pm 0.24$ arcmin^{-2}. Excluding the two possible groups/clusters and the one apparently stellar object, reduces the surface density to 0.38$pm 0.15$ arcmin^{-2}.