UNLV coach Marcus Arroyo was fired after three seasons Monday.