Remove as much silver skin as you can get off.
I smoked some tenderloins, as that was the request. Grilling is a great option.
I sliced the the loins length wise to about 1" thick, rubbed, rolled, tied up with onion, celery, carrot inside. I smoked at 250* for 1.5 hrs to get some color.
Then they placed in a pan with some beef broth. Wrapped pan tight with foil. Into the oven till 125* IT at 300* for 20 mins?
Came out great, they were introducing venison to some kids. Big hit. Next time they will be more willing to try grilled. Or other methods of eating venison.