Scrape the grill grates clean if needed. Place the tenderloin on the grill (the hotter side if using a charcoal grill). Cover and cook until dark grill marks form on the bottom, about 5 minutes. Flip the tenderloin, cover, and cook until dark grill marks form on the second side, about 5 minutes more.