You can fence around an easement. However, you should know that the utility company can take the fence down in order to use the easement.