You can absolutely smoke alligator meat. This works particularly well when the meat is brined beforehand and the tail is stuffed with a cream cheese and sausage mix.