To search trademarks registered in the US Patent and Trademark Office, go here:
United States Patent and Trademark Office Trademarks Database
Basic is the easiest method to search, although clicking on HELP to find out more specific methods can be useful for more advanced searching.
To search trademarks registered internationally, go here:
WIPO Global Brand Database
Search by Brand Name (Trademark)