In a large skillet over medium heat, cook the breakfast sausage until browned and fully cooked, breaking it apart with a spatula as it cooks. Drain any excess grease and set aside.
In a mixing bowl, whisk together the eggs, milk, salt, and black pepper until well combined.
Pour the egg mixture into the same skillet over medium heat. Cook, stirring gently, until the eggs are just set but still slightly soft, about 3-4 minutes. Remove from heat and stir in the cooked sausage and shredded cheddar cheese until the cheese is melted.
Lay out the flour tortillas on a clean surface. Divide the egg and sausage mixture evenly among the tortillas, placing it in the center of each.
Roll each tortilla tightly, folding in the sides as you go to secure the filling.
In the same skillet, lightly grease with cooking spray or oil over medium heat. Place the roll-ups seam side down in the skillet and cook for 2-3 minutes on each side until golden brown and crispy.
Remove from the skillet and let cool slightly before slicing in half. Serve warm.