CBU had four players in double figures in the game, being led by Simone Holmes' 18 points.
Though the Lancers went up by as much as 10 points in the first half, the eagles hung close and went into the break trailing by just six, 36-30.
A 10-2 run out of the gates in the second half helped the Lancers take a double-digit lead they would not relinquish.
The driving force behind the second half dominance was Holmes, who scored 15 of her 18 points in eight minutes off the bench in the period. She was 7 of 9 from the floor in the second half and 8 of 15 overall.
The Lancers were also 5 of 14 from beyond the arc in the second half as opposed to hitting just 2 of 11 threes in the first half.
CBU forced 34 turnovers in the game, getting 10 steals from Lesley Vodicska. Vodicska's 10 thefts is tied for the third highest single game total in Lancer history and is the highest since 2007. She also had 11 points for the double-double.
Ashley Englen posted 14 points for Concordia as the only Eagle to score in double figures.
The win moves CBU to 4-1 on the season, while Concordia falls to 0-5.
The Lancers make their home debut next Saturday, hosting Fresno Pacific in the team's conference opener.