To install the locate package, use yum:
$ yum install mlocate
To update it’s "internal database", run following command.
$ updatedb
stackoverflow$ yum install mlocate