As an adjective:
* The newly elected mayor promised to improve public transportation.
* She was a newly single mother, trying to adjust to life on her own.
* The newly painted walls made the room feel fresh and bright.
As an adverb:
* He was newly arrived in the city and still learning his way around.
* The restaurant had newly opened and was already buzzing with activity.
* They were newly married and full of excitement for the future.
With a preposition:
* She was newly in love and couldn't stop smiling.
* The company was newly in business and facing some challenges.
* He was newly on the job and eager to prove himself.
In a phrase:
* He had a newfound confidence after his success.
* She was full of newfound energy after her vacation.
* They had a newfound appreciation for each other after overcoming a difficult situation.
Remember that "newly" is often used to emphasize the recentness of something.