In Norway, on old records, C and K are interchangeable. In the United States, Charles' last name was spelled many ways, and had either "sen" or "son" at the end.
L.D.S. Church records, Norway [on microfilm].
Karelius Andersen birth date 7 April 1851, place born Hoiland, date baptised 15 Juli 1876 Christiania, confirmation 17 Juli 1876 L. Pedersen, emigret 4/4 1884.
[Høland Parish page image, of Charles' baptism/Christening & birth record, is in his scrapbook in this Family Tree Maker file.]

Utah.http://www.brucerognan.com/andrew%20cypriansen.htm
"The Holand [Høland] District in Akershus County, Norway is a very rich farmland. In appearance it looks much like the area of Wisconsin in Monroe and La Crosse Counties. The area of Holand [Høland] parish, Norway historically has been one of the most the most desirable farm lands in Norway. Since only 3% of Norwegian soil was tillable the area of Holand [Høland] was prime."

These websites list history books [not sure it means a bygdebok [farm history book, but "gard"
means "farm"]:
http://home.att.net/~Ostfoldlag/page5.html
Høland og Setskogen herreder By: Holtedahl, Olaf
" A history of Høland and Setskog in Akerhus County. "
http://www.ub.uio.no/uhs/sok/fag/Historie/Nybok%202004/nybokapr04.html
University of Oslo webpage;
Løwe, Gunn Cathrine Varder
Gårds- og slektshistorie for Høland og Setskog. - [Bjørkelangen] :
Aurskog-Høland kommune, 1999- . -b.
ISBN 82-995118-0-1 (kpl.) ( ib.)
3: Wennemo, Arnfinn
. 2003. - 416 s.
ISBN 82-995118-4-4 (ib.)
http://www.lokalhistorie.no/kilder_litteratur/baser/bibliografi/bibl2001.html
Aurskog-Høland
Løwe, Gunn Cathrine Varder og Odd Ottesen: Gårds- og slektshistorie for Høland og Setskog. B. 2. Utg. Aurskog-Høland kommune. 2001. 358 s. ISBN 82–99518–3–6. Henv. Aurskog-Høland kommune, boks 100, 1941 Bjørkelangen. Kr 545,-

1797- Andresen, Carelius 1851, Ordination 1876 Christiania, administrator N.M. Pettersen. Emigreret [Emigrated] April 1884.

Emmigration records, 1854-1886
L.D.S. microfilm # 0025696 Records G- 1881- 1886, page 85:
Karelius Andreasen 34, birthplace Holland Norway, destination Ogden Utah, a laborer, left Oslo Norway on the ship "Nevada" on 4 April 1884. His ticket cost $267.85. Right under his name is Andreas Andreasen 48, birthplace Vestby, occupation carpenter and Daniel Andreasen, born Christiania, age 10, also headed to Ogdon. This researcher has found no relatives named Andreas or Daniel Andreasen. This group was called the "Christiania Konference". The Nevada arrived in New York 20 April 1884.

http://www.norwayheritage.com/p_ship.asp?sh=nevad
S/S [steam ship] Nevada
Burden: 3,121 gross
Built: 1868 in Jarrow-on-Tyne at Palmer's Shipbuilding & Iron Co. Ltd.
Ship owner or operator: Guion Line [Liverpool & Great Western Steamship Company Limited]
Dimensions: 345.6ft x 43.4ft
1884 [left] Liverpool Apr. 09 [arrived] New York Apr. 19
[On May 13, 1884 the Nevada collided with and sunk the S/S Romano of the Wilson Line.]
http://www.norwayheritage.com/articles/templates/voyages.asp?articleid=28&zoneid=6
Migration from Northern Europe to America via the Port of Hull, 1848-19
The above website is an interesting account of steamship travel from Scandinavia to the UK and then to New York.
"Most of the emigrants entering Hull travelled via the Paragon Railway Station and from there travelled to Liverpool via Leeds, Huddersfield and Stalybridge (just outside Manchester). The train tickets were part of a package that included the steamship ticket to Hull, a train ticket to Liverpool and then the steamship ticket to their final destination - mainly America. Sometimes so many emigrants arrived at one time that there would be up to 17 carriages being pulled by one steam engine. All the baggage was stored in the rear 4 carriages, with the passengers filling the carriages nearer the front of the train. The trains took precedence over all other train services because of their length and usually left Hull on a Monday morning around 11.00 a.m., arriving in Liverpool between 2.00 and 3.00 p.m."

[A ship named the SS [Steam Ship] State of Nevada arrived in New York April 24, 1884. I looked at the 6 page manifest but no one who could be Karelius/Karl/Carl/Charles was on it. The passengers were taken on board at Glasgow & Larne. Only about 25 Norwegians were on board.]

Union Utah L.D.S. Church records:
855- Charles Anderson received 24 July 1892 from 23 Ward, Salt Lake City.

More research needed to find Charles Anderson's citizen papers. Could he be one of these? Son Oscar put 1895 as his naturalization date on the 1920 census. Norway was ruled by the King of Sweden at that time so they had to give up allegiance to Sweden.
Declaration of Intention [To become a U.S. Citizen] Microfilms at Salt Lake City, UT.
page 43 - Charles A. Anderson, sworn 16 July 1895
page 254 - Carl August Anderson, sworn 13th February 1885 [too early]
page 233 - Carl Anderson, sworn 6th November 1890
http://historyresearch.utah.gov/inventories/3942.html
"To become a citizen of the United States, an individual normally filed a "declaration of intention to become a citizen" at least two years prior to applying for citizenship."
"Two U.S. citizens testified that the applicant had resided in the territory for a year and in the United States for at least four years prior to that."
"Volume C, Aug. 9, 1878-Aug. 19, 1893" [This should contain Charles Anderson's citizenship.]

Utah State Archives website
Record
Series: 85169
Volume Number: 2
Naturalization
Name: ANDERSON, CARL A.
Date: 2 October 1895

Death Certificate [photocopy of original handwritten record, question mark after undecipherable words or letters]:
State of Utah, Department of Health
2403564 State Board of Health File No. 2126
Place of Death: County, Salt Lake; Precinct #9; Village, West Jordan
Full Name: Charles Anderson; residence #: 536; Length of residence where death occured: 8 yrs. How long in U.S.: 31 yrs.; Sex: male; Race: white; Widower; husband of Nettie Iverson Anderson; Date of Birth: Apr. 7, 1851; Age: 73 yrs. 8 mo. 21 days
Occupation: farmer; Birthplace: Seskogen, Norway; Name of Father: Andrew Swenson; Birthplace of Father: Norway; Maiden Name of Mother: Martha Anderson; Birthplace of Mother: Norway; Informant: Geo H. Anderson; Address: 205 West 33 South, SL City.; Filed: Dec 31, 1924; Registrar: Joseph M. Nott [unclear]; Register Number: 38; No. of Burial or Removal Permit: 38.
Medical Certificate of Death:
Date of Death: Dec 28, 1924; I hereby certify, That I attended deceased from Mar 15, 1919 to Dec 28, 1924 that I last saw him alive on Dec 28, 1924 and that death occured, on the date stated above, at 9:40 a.m. The Cause Of Death was as follows: Chronic Interstitial Nephritis Arterio Sclerosis - Chronic Myocarditis - Senility; Contributory: Angina Pectoris duration 6 months; Did an operation precede death?: No; Was there an autopsy: No; What test confirmed diagnosis? None; Signed: R. J. Hosmer[?], M.D.; Dec 30, 1924; address: Midvale, Utah; Place of Burial: West Jordan, Utah; Date of Burial: Dec 31, 1924; Undertaker: C.I. Goff, Midvale, Utah.
[Gould's Pocket Medical Dictionary, 1939: Nephritis=kidney disease. Arteriosclerosis=hardening of the arterial walls. Myocarditis= Inflammation of the cardiac muscular tissue. Senility=weakness of old age. Death Certificate image is in Charles' scrapbook in this Family Tree Maker file.]

Burial info from Alan Evensen, 8 Apr 1998:
Buried West Jordan City Cemetery, Salt Lake County, Utah, Plot #1, Location A (Lot 16 -Section E.
Carelius Andreassen: Husband of Antonetta, born 7 Apr 1851 in Egehejen Under Tangen, Holand, Akershus, Norway, died 28 Dec 1924, age 73; changed name to "Charles Anderson" after immigrating to Salt Lake City, Utah; listed as "Cornelious Anderson" and Cornelious Andriason" on cemetery records."

Charles (Carelius or Karelius) was mistakenly called Cornelius in some L.D.S. Ancestral File records. This could have been because of his Norwegian accent. It is not known whether he could write English although the 1900 census said that he could. No letter or sample of his writing has been found by this researcher. Norwegian C or K's were interchangeable. Carelius is pronounced car'-e-lus (soft e). He was often called Carl or Karl. His daughter Annie named one of her sons Carlos [emphasis on the first sylable] which is pronounced about the same as Carelius. His son Oscar named a son Carl.

• Married: 1 AUG 1875 in Vestre Aker Parish, Christiania (now Oslo) Norway ⁶
• Marriage Ending Status: Death of one spouse
• Note:

  This researcher has a studio photo of this couple, her great-grandparents. There also is a photo that was taken of them when they were younger. I would like to have a copy of this photo. I also have a 4 generation photo of Charles, his son Oscar & Oscar's son & grandson. LMW
  
  http://www.arkivverket.no/URN:kb_read?show=149&uid=18187&urnread_imagesize=full&hode=nei&ls=1 [The following is just the words I can translate. LMW]
  Vestre Aker Parish Banns Record 1875:
  #61 18 Juli [July]
  Carelius Andreasen 7/4/51 [born 7 Apr 1851] Høland, Lille Trogue Andreas Swensen
  pige [female] Antonette Evensdatter Brichethoosen 29/10/50 [born 29 Oct 1850] Ringsaker Even Iversen
  [bondsmen?] Even Olsen, Even Iversen
  Viede [married] 1 Aug 1875
  
  Marriage Record:
  Vestre Aker Parish Records, Oslo, Norway p.241 1875
  #61 Lyses [Banns] 18.7 Marriage Date: 1/8/75 [1 Aug 1875]
  Carelius Andreassen
  Antonette Evensdatter
  [Parish page images are in this couple's marriage scrapbook in this Family Tree Maker file.]
  
  Norway Digitised Parish Church records are now on the web at:
  http://www.arkivverket.no/URN:kb_read?idx_reset=New+selection&idx_fylke=2&idx_kommune=Alle&idx_kilde=Alle&idx_listetype=Alle&idx_periode=&idx_textsearch=
  
  Microfilms used in 1989, 1990 to research this family & their ancestors:
  Holand, Akershus, Norway Church Records 1719-1780 1780-1814
  L.D.S. Family History Library microfilm #0123320-012321
  Holand, Akershus, Norway Church Records 1814-1845
  L.D.S. Family History Library microfilm #0123325
  Latter Day Saints Church records, Oslo Norway (Indexed) 1850-1952 item #4-5-6 9-10
  L.D.S. Family History Library microfilm #0123202
  Norway Emigration Records, L.D.S. Church members 1868-1886
  L.D.S. Family History Library microfilm #0025696 Item 7,8,9
  Book 2 Oslo [Kristiania] Norway Emmigration & Immigration 30/11/1883 - 8/8/1885
  L.D.S. Family History Library microfilm #0353090
  Book 12 Oslo [Kristiania] Norway Emmigration & Immigration 6/8/1885 - 28/4/1887
  L.D.S. Family History Library microfilm #0353091
  Norway, Akershus, Holand
  L.D.S. Family History Library microfilm #0278164
  1900 U.S. Census, Salt Lake Co.
  L.D.S. Family History Library microfilm
  1st part #1241684, 2nd part: #1241685
  L.D.S. Family History Library microfilm #0027382
  Union, Salt Lake County, Utah ward record of L.D.S. members
  
  Photo of Nettie & Charles Anderson was passed down in the Allen family. Grace Allen Wells had copies made for many family members in the 1960's. A scan of this photo is in their "Family Tree Maker" marriage scrapbook. Another photo of Charles and one of Nettie are in the possession of Ed & Norma Evensen. These photos were on a family group sheet & scanned into Antonette & Charles's scrapbooks. A 4 generation photo of Oscar Anderson; Oscars's son (name unknown) holding Oscar's grandson; and Charles Anderson (aka Carelius Andreassen is also scanned into Antonette & Charles's marriage scrapbook from a photocopy of original photo.
  
  Marriage place: the Ancestral file of the L.D.S. Church, Family History Center, has marriage taking place in Vestre Aker, Oslo, Norway. Oslo (city) was called Christiania or Kristiania until 1926.
  
  Florence Allen Mikesell, grand-daughter of this couple, told her children that Antonette "Nettie" Evensen had been married before she married Charles and had one child from that marriage named Chris. She then married Charles, who was a fisherman, and they had other children.
  
  Travel by steamship at this time took only two to three weeks.
  
  Franklin K. Anderson who authored a Family Group Sheet for this family, listed sources: Info from Mrs. Clara A. Cottle; FGS by Christian Anderson; FGS by Oral Warren Anderson; West Jordan Cemetary records; Vital Statistics of Utah Dept. of Health and Temple Index Bureau.
  
  One of the stories passed down in the family was the story below [warning, very graphic]. Florence Allen Mikesell told her family that her Aunt Hilda, when two or three years old, was ran over & killed by a train that cut her in three pieces. Florence's daughter, Leslie Mikesell Wood, searched microfilm of newspaper records until she found this story:
  "The Deseret News" Salt Lake City, Utah weekly newspaper, Wednesday 22 February 1888
  "FRIGHTFUL ACCIDENT"
  "A Two - Year Old Child Cut To Pieces by the D. & R. G. W."
  "On Wednesday, the 8th of the present month, a shocking and fatal accident occurred at West Jordan, ten miles south of this city, by which a two - year old girl was cut in two and almost instantly killed by a D. & R. G. W. Railway train. Carl Andriason and his family have a small home at West Jordan about 50 rods west of the D. & R. G. W. station at Bingham Junction. On the afternoon of the day named, Mrs. Andriason's little daughter, Hilda Maria, was out in the yard with her mother, and started for the house, as was supposed. Instead of going inside, she went out on the street and towards the schoolhouse on the opposite side. The street is a narrow one, and in the centre is the D. & R. G. W. track to Bingham, the grade toward the river being quite heavy.
  The unfortunate child had not been away from her mother more than two or three minutes, when a train of three loaded ore cars and a locomotive came down the grade, backing, at about nine miles per hour. As it approached the schoolhouse two boys on the front car saw the child on the track a short distance ahead, and apparently too frightened to get from between the rails. They signaled the engineer, who applied the brakes, but almost at the same instant the first car caught the little one and threw her on the rails. The entire train passed over her body, at the hips, mangling it horribly.
  The accident was observed by a number of school-children, school being in session at the time, and they came trooping out and beheld a terrible scene. Mrs. Andriason came to look for her babe as soon as she discovered that it was not in the house, and got on to the street just as the train passed over it. She rushed frantically forward and grasped the child, carrying the bleeding form into the house. Then she discovered that she had picked up only the trunk of the body. One leg and the entrails were left on the track, from which other parties gathered them into a pan and conveyed them to the house.
  The father had left some time before for his work at a smelter. A messenger was dispatched after him, to convey the sad tidings, and it was a couple of hours before he got back to his home. In the meantime, an inquest had been held and the testimony of a number of eyewitnesses taken. The coroner's verdict is as follows:
  Territory of Utah, Salt Lake County, West Jordan Precinct.
  An inquisition holden [sic] at West Jordan, in West Jordan Precinct, Salt Lake County, on the 8th day of February, 1888, before Isaac Harrison, justice of said precinct, upon the body of Hilda Andriason, there lying dead, by the jurors whose names are hereto subscribed.
  The said jurors upon their oaths do say that the said Hilda Andriason was killed by cars owned by the Denver & Rio Grande Western Railway, and that it was purely accidental, no blame being attached to the railway employes [sic].
  In testimony whereof the said jurors have herto set their hands the day and year aforesaid. Allan Hall, Joseph Mills, W. M. Bateman, Jurors.
  The funeral took place on Friday, February 11th. The family are plunged into grief over the terrible affair, and Mrs. Andriason is especially seriously affected. Every time a train passes the strain on her seems so great as to be beyond her powers of endurance, and the bad effects do not appear to get less as time elapses. The bereaved family have the sympathy of the entire settlement where they live."
  
  Microfilm Roll #1241685 [transcribed by Leslie Mikesell Wood]
  1900 U.S. Census -Utah, Salt Lake Co., precinct: Sandy; Supv. Dist. No. 273; Enum. Dist. No. 63; Sheet No. 24, Date June 21, 1900.
  Family # 415- NELSON, Conrad [Annie Anderson's husband]
  NELSON, Annie [Charles & Nettie Anderson's daughter]
  " 414- NELSON family [Conrad's mother, her husband and children]
  Cresent Precinct, Supervisor's District #273, Enumeration District #62; Sheet #21B, 21 June 1900, Lines 90-94, Dwelling #384; Family # 384; [ancestry image #6]
  ANDERSON, Charles, Husband, white, male, month of birth Apr., year of birth 18??[ink blot], age 50, married, # of years married 25, born Norway, father born Norway, mother born Norway, year of immigration to U.S.1885, # of years in U.S. 15, Naturalized, Occupation Laboror Smelter, # of months not employed 2, can read, can write, can speak English, home owned, free of mortgage, farm, farm schedule 158:
  ANDERSON, Nettie, wife, white, female, 1849, 50, married 25 yrs., # of children 7, # of these children living 6, born Norway, father b. Norway, m. born Norway, can read, can write, can speak English.
  ANDERSON, Charles, son, white, male, born June 1879, age 20, single, born Norway, father born Norway, mother born Norway, sheepherder, # of mo. not employed 3, can read, can write, can speak English.
  ANDERSON, George, son, white male, born June 1888, age 12, single, born Utah, father born Norway, mother born Norway, at school, attended school 6 months, can read, can write, can speak English.
  ANDERSON, John, son, white, male, born Dec 1880, age 10, single, born Utah, father born Norway, mother born Norway, At school, attended school 6 mo., can read, can write, can speak English.
  [Census page image is in this couple's marriage scrapbook in this Family Tree Maker file.]
  
  ancestry.com [image # 3] [transcribed by Leslie Mikesell Wood]
  1910 U.S. Census, Utah, Salt Lake Co., Prec. #8, District #71, Ward: Crescent, Sup. Dist. Utah; Enum. Dist. #87, Sheet #11B [6098], 10 May 1910, Lines 84-87, Dwelling #190, Family #199:
  Anderson, Charles; head; male; white; age 59; married1, 33 years; born Norway; mother tongue: Norwegian; Parents born Norway; mother tongue: Norwegian; Immigrated 1885; naturalized; can speak English; Occupation: Farmer, Home farm; Emp [employer]; can read & write; Owns free farm; farm schedule: 130.
  Anderson, Nettie; wife; female; white; age 59; married1, 33 years; 7 children born; 5 children living; born Norway; mother tongue: Norwegian; Parents born Norway; mother tongue: Norwegian; can speak English; occupation: none; can read & write;
  Anderson, George; son; male; white; age 24; single; born Utah; Parents born Norway; mother tongue: Norwegian; can speak English; occupation: laborer at smelter; W [wages]; not out of work; 0 weeks out of work 1909; can read & write;
  Anderson, John L.; son; male; white; age 22; single; born Utah; Parents born Norway; mother tongue: Norwegian; can speak English; occupation: laborer at smelter; W [wages]; not out of work; 0 weeks out of work 1909; can read & write; Owns, mortgaged, farm; farm schedule: 131 [line through O, M, F, [owns mort. farm], but next family has farm schedule 132.]
  [Census page image is in this couple's marriage scrapbook in this Family Tree Maker file.]
  
  In the 1920 census, Nettie has died & Charles is living with his brother Antone [Anton] Anderson & family:
  1920 U.S. Census, Utah, Salt Lake, Precinct 9, District 176, West Jordan, Sup. Dist. #2, Enum. Dist. #51[?], Sheet #12A, [6475], 16 & 17 March 1920, Road #28 West, Lines 32-39, Farm, Dwelling #195, Family # 203: [Charles is line #38.]
  Anderson, Charles; brother; male; white; age 69; single [should be widower], immigrated 1884; Naturalized 1886; can read & write; born Norway; mother tongue: Norwegian; parents born Norway; mother tongue: Norwegian; can speak English; occupation: farm helper; w [wages].
  [[Census page image is in this couple's marriage scrapbook in this Family Tree Maker file. I haven't found the right Charles or Carl Anderson on immigration papers as yet, but he couldn't have gotten citizenship papers until he had lived in U.S. for 4 years. Son Oscar said he was naturalized in 1895 on the 1920 census, but also said on his WW1 Draft Registration Card that he was a citizen because his father was naturalized before Oscar reached legal age.]
  
  West Jordan, Salt Lake County, Utah
  West Jordan Cemetery photos:
  http://www.rootsweb.com/~utsaltla/Cemeteries/_maps/cem_WestJordan.jpg
  http://www.rootsweb.com/~utsaltla/Cemeteries/WestJordan/index.html
  
  Info from Alan Evensen, 8 Apr 1998:
  Charles & Nettie Anderson and daughter Hilda have markers in the West Jordan Cemetery.

1. Oscar Martin ANDERSON b: 8 AUG 1875 in Christiania (now Oslo) Norway
2. Annie Emelia ANDERSON b: 10 MAY 1877 in Cristiania (now Oslo) Norway
3. Charles Alfred ANDERSON b: 2 JUN 1879 in Christiania (now Oslo) Norway
4. Hilda Mary ANDERSON b: 21 DEC 1885 in Millcreek, Salt Lake, Utah, USA
5. George Henry ANDERSON b: 6 JAN 1888 in Midvale, Salt Lake, Utah, USA
6. John Lorenzo ANDERSON b: 3 DEC 1889 in West Jordan, Salt Lake, Utah, USA

1. Title: L.D.S. Church records, Christiania (Oslo) Norway.
   Repository:
   Note: L.D.S. Church, Family History Library, Salt Lake City, Utah
   Media: Microfilm
   Page: Microfilm #0123202 pages 156 & 157 #1870 & 1879 & Ordinations #1797.
2. Title: Florence Allen Mikesell
   Publication: Florence's family record page
   Repository:
   Media: Other
3. Title: familysearch.org IGI
   Repository:
   Media: Internet
4. Title: L.D.S. Church records, Christiania (Oslo) Norway.
   Repository:
   Note: L.D.S. Church, Family History Library, Salt Lake City, Utah
   Media: Microfilm
5. Title: State of Utah death certificate
   Repository:
   Media: Civil Registry
6. Title: Norwegian Parish Church Records
   Author: Vester Aker Parish, Oslo County, Norway
   Publication: http://www.arkivverket.no/URN:kb_read?show=18&uid=26504&urnread_imagesize=gigant&hode=nei&ls=1
   Repository:
   Media: Internet