You should be looking for the American Dental Association Seal of Acceptance when looking for a sensitive teeth-friendly toothpaste. This seal means that the product is proven to be effective and safe for sensitive teeth.
You can also look for products produced for sensitive teeth, ones containing potassium nitrate or strontium chloride, or ingredients that make the toothpaste less acidic.