With the newspapers cheering, Lieutenant Colonel Roosevelt chose a top-notch regiment of more than 1,250 men. They were first called Teddy's Texas Tarantulas and went through three or four other monikers until Roosevelt's Rough Riders stuck.