The pair documented their joint workout on Snapchat, posting a series of videos of their fitness routine together.
For the intense exercises, the reality star sported matching purple leggings and a bra, which showed off her hourglass figure.
Her NBA star beau went shirtless, showing off his toned abs.
“Because we got taco Tuesday tonight!” Khloe captioned one of the videos on Instagram.
For more from the sexy couple, watch the clip below!