Sql: How to properly check if a record exists

Reading some SQL Tuning documentation I found this:

Select count(*) :
- Counts the number of rows
- Often is improperly used to verify the existence of a record

Is Select count(*) really that bad?

What's the proper way to verify the existence of a record?