The 22-year-old is wanted by police in relation to failing to appear at court in relation to weapons matters.
Investigators have released an image of Johnson in the hope someone may recognise her or have information on her current whereabouts.
She is known to frequent the Rosebud area.
Anyone who sees Johnson is urged to contact Rosebud Police Station on 5986 0444.
Source: Victoria Police
