It takes 20-25 minutes to barbecue boneless skinless thighs at 350-400 degrees, depending on the size of the thighs.