Police are investigating outgoing Cagayan de Oro Congressman Benjo Benaldo, who was found bloodied Thursday night at the House of Representatives.