Cromartie collected 14 tackles in four games this season with the Colts (1-3), but was benched in favor of Rashaan Melvin in the second half of Sunday's 30-27 loss to the Jacksonville Jaguars. The 32-year-old had been beaten for a pair of catches and was flagged twice on the same drive.
Cromartie was quick to take to Twitter to announce the move.
"I was just released by @colts. A great few weeks here. I know God has a better plan than mine. Thank you for father for your blessings. Thank you colts fan for the support." #teamcromartie
A four-time Pro Bowl selection, Cromartie joined Indianapolis on Aug. 22 after being released by the New York Jets on Feb. 21. He has recorded 398 tackles and 31 interceptions in 162 career NFL games.
Moore recorded 31 tackles in four games this season. The 26-year-old had 180 tackles, 7.5 sacks and two forced fumbles during four seasons with the Oakland Raiders and Colts.
Also on Tuesday, the Colts signed outside linebacker Trevor Bates to the active roster and added safety Lee Hightower to their practice squad to take Bates' place.
Bates, 6-feet-2 and 247 pounds, was a seventh-round pick by the Colts in the 2016 NFL Draft and has been on the practice squad since being waived as part of the final cuts coming out of the preseason. He appeared in 46 career games for the Main Black Bears, finishing with 207 tackles and 19.0 sacks.
Hightower will be making his third stint on the practice squad this season after being waived during the team's final cuts on Sept. 3. The 23-year-old initially joined the Colts as an undrafted free agent out of the University of Houston.
Hightower collected 65 tackles, two interceptions and one forced fumble in two seasons with the Cougars. Prior to transferring to Houston, Hightower recorded 56 tackles and one interception in 15 games at Boise State.