Combine Cheddar cheese, mayonnaise, and chopped olives, mixing well. Stuff celery pieces with cheese mixture.