Corteccia komponerte i den fransk-flamske stilen med trekk fra italiensk musikk. Han var en produktiv komponist som framfor alt skrev ti bind med flerstemmige motetter, men også madrigaler, intermedier, instrumentalmusikk og kirkemusikk.