Tuscaloosa police were called to investigate a shooting on Martin Luther King Boulevard Tuesday evening.