Gave user access to a custom record, now where do they find it?

I recently created a new custom record type for a role.  I choose to "use permissions" when creating the record type and also added the roles that I wanted to use the record.  I found that when logging in using the role, I was unable to find the record type anywhere in the tabs.  Also, when doing a search for the name of the custom record nothing would show up.  When I updated the role so that they had access to custom record entities, I still was unable to find the custom record type in any of the tabs but