If you are not using a spatial index, you can remove imagery from an existing catalog simply by deleting the desired imagery from the proper folder.
If you are using a spatial index for the catalog, you must update the index. This is the case if you are serving up the catalog as a WMS layer or using the spatial index to do mosaicking on Express Server.