A program is a piece of software, inluding, but not limited to utilities, applications and games.
A utility is a program used to configure/maintain/improve the system and the operating environment.
An application is a program designed to do one or several specific tasks that isn't directly related to the system it's running on.