An Omaha man convicted in a 2021 murder was sentenced to decades in prison.