In a front-page article on Friday, the Vanguard newspaper said that two men tried to steal a Mazda car two days earlier in Kwara State, with one suspect transforming himself into a goat as vigilantes cornered him.
The paper quoted police spokesman Tunde Mohammed as saying that while one suspect escaped, the other transformed into a goat as he was about to be apprehended.
The newspaper reported that police paraded the goat before journalists, and published a picture of the animal.
Police in the state couldn't immediately be reached for comment.
Belief in black magic is widespread in Nigeria, particularly in far-flung rural areas.