You sure can! Green olives tend to have a much brighter color, and end up looking more appealing once they are marinated, but if you have black olives and prefer using them, you could totally do that too.