To get these pretty sweet building blocks you'll have to hunt down Rainbow Slimes during Rain in any Hallowed Surface Biome. If there's also a Blood Moon they're even more liable to spawn. And they'll always drop 30-60 Rainbow Bricks.
Appears on these pages
Rainbow Bricks are blocks obtained by killing Rainbow Slimes. Rainbow bricks shift quickly...