While Colorado has exceptions for "social gaming" and "charity gaming" (see a lawyer and/or the CO Dept. of Revenue for all the details), all other forms of gambling require a license and/or are restricted to specific locations/situations. In other words, coin pushers are not generally legal in Colorado unless a license is granted (which generally does not occur for most convenience stores). Note, the presence of a pusher in a store does not necessarily mean that they are legal.