Anyone know if used outboard motors come with a title the same way a used boat would?

No

It's a good idea to get serial numbers and have a dealer check the history

mine did, but it was bought individually. motors on cat did not.