Iran on Wednesday released the 10 US marines that it had detained after their trespassing of its territorial waters in the Persian Gulf.