Police have taken a man into custody following a fatal shooting at a Tulsa apartment complex early Wednesday.