Looks like you're right. http://www.snopes.com/food/ingredient/celery.asp
Claim: Eating celery results in negative calories. Status: True