This paper describes the results of a Hubble Space Telescope (HST) WFPC2 search for star clusters in active star-formation regions of M31. Nine of the clusters were previously cataloged and 77 are new. Our 23 fields cover key areas of the galaxy's recent star-formation activity. We provide a catalog of positions and integrated magnitudes in four colors, taken with the 336W, 439W, 555W, and 814W filters of the HST.