It modifies a verb, adjective, or another adverb, describing how something is done or the degree to which it is done.
For example:
* Newly married couple (modifies the adjective "married")
* The house was newly painted (modifies the verb "painted")
* He arrived newly (modifies the verb "arrived")